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ABSTRACT 


Individualized Instruction - an educational process in 
which each pupil encounters a different set of instuctional 
materials and progresses at his own rate - has been and 
currently is the ideal of many educators. However, before 
this ideal can be realized today, instructors must be 
provided with tools for managing the many diverse 


requirements inherent in such an educational enterprise. 


Many of the problems associated with individualized 
instruction, are) clerical problems such as updating 
curriculum materials, record keeping, marking tests and 
monitoring student progress. Since the digital computer is 
adept at performing clerical tasks, a project was undertaken 
at the University of Alberta to rationalize, describe, 
design, implement and evaluate a computer managed 
instruction system called the Teacher-Authored Instruction 


Manager’ (TALIM) < 


Results of the TAIM project are reported in two 
separate theses. The description, design and implementation 
of the system, from a computing scientist's point of view, 
i])) Gisciussea S>y) the author in this thesis, whereas the 


rationale, description and evaluation of the system, from an 


lv 


Digitized by the Internet Archive 
in 2023 with funding from 
University of Alberta Library 


https://archive.org/details/Zarsky 1973 


educator's viewpoint, is discussed by M. L. Westrom in a 
thesis entitled "The Teacher-Authored Instruction Manager 


(TAIM) : A Computer Managed Instruction System", 


More specifically this thesis contains: a general 
description of the TAIM System; a breakdown of the TAIM 
System into its Flectronic Data Processing (EDP) components; 
discussions on how various EDP components of TAIM were 
implemented on an IBM 360/67 computer running under the 
Michigan Terminal System (MTS) using PL/1 as the source 
language; detailed diagrams and accounts of the record 
layouts and file structures designed for and utilized by the 
TAIM System; the syntax and description of a commanc 
language used for interacting with TAIM; and recommendations 


for future implementations. 
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CHAPTER I 


INTRODUCTION 


In the past, new approaches to the individualization of 
instruction, a recurring theme in educational thought, have 
resulted from technological developments such as the tape 
recorder, the teaching machine and the television monitor. 
Thus, With the ~advent )of the digital computer, it was 
inevitable that this powerful technology would stimulate 
farther attempts to solve the problems of individualizing 


instruction: 


One. of ‘theo nost difficult: aspects sof .a ‘program >or 
individualized instruction is that of management. As pointed 


out by Baker[{ 1] 


"A situation develops rather quickly in which each 
pupil is employing a different set Of 
instructional materials, progressing at his own 
rate, and experiencing a unique set of successes 
and learning difficulties. In the center of this 
milieu is the classroom teacher who somehow must 
regulate this activity, diagnose each child's 
difficulties and prescribe his activities for some 
futuremmpertodseotr «time ~~. . . It quickly becomes 
apparent thaticingrorder,; to, operate!) iin suchosa 
context a teacher must be provided with assistance 
in the management aspect of individualized 
ImSstruction." 
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A possible solution to this problem is a computer-based 
instructional management system Similar to what 
Salisbury[{ 13] describes as being: 

"... an overall system for educational management 
in which detailed student information, complete 
curriculum data and information on available 
resources are integrated to develop individualized 
programs of instruction, revise curriculum 
content, provide for necessary counseling and 
guidance and facilitate optimum educational 
resource management". 

Such a system would be the means by which a teacher 


manages an educational enterprise that provides each learner 


with an optimum set of educational experiences. 


In recent years a number of computer-based 
instructional management systems have been developed. Some 


examples are: 


(1) IMP - Instructional Management Program {2] 

(2) IMS - Instructional Management System [15] 

(3) IPI/MIS - Individually Prescribed Instruction/Management 
and Information System [ 3] 

(4) PLAN - Program for Learning in Accordance with Needs [4] 


(5) TIPS - Teaching Information Processing System [9]. 


From descriptions of these systems, it 1S apparent that 
they all follow the same basic model (test scoring, 
diagnosis, prescription, reporting) and that they all are 
based on a curricylar approach in Which educational 


objectives are defined in detail (Baker[1]). 
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Given the instructional objectives and the 
corresponding curriculum materials a means must be available 
for determining whether or not a student using them _ has 
achieved a particular objective. Typically, tests are 
administered during the course of instruction and resultant 
test scores are used as parameters in determining to what 
extent an objective has been mastered (diagnosis), and also 
in determining what taskS/fobjectives the student is next to 


perform/achieve (prescription). 


Generally, diagnostic and prescriptive procedures 
consist of table look-up schemes in which the test score 
distribution is divided into several ranges, and remedial 
and enrichment actions are assigned "a priori" to each score 
interval. A student's test score is compared to the 
distributions; the interval in which it falls determines 


what task(s) the student is to perform next. 


There are however, two major problems associated with 


the above systems: 


(1) Summary response times are slow - turnaround times 
vary from overnight to a few days and as a result teachers 


receive student progress reports at inappropriate times: 


"Classroom teachers typically perform lesson 
planning and evaluation activities at the close of 
each school day; [therefore], a minimum goal 
should be to have all reports available after the 
last class period (Baker[{1])." 
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(2) Prescriptive procedures and curriculum materials 
are not readily modified - these are in continuous need of 
improvements (modifications and/or extensions). However, 
making improvements usually requires that teachers using a 
system prepare and submit written criticisms to experts who 
review the submissions and incorporate alterations. 

" ...- this procedure is inefficient - information 

is lost both when the teacher encodes (writes) the 

suggestions and when the expert decodes (reads) 

them. The amount of information transmitted will 

be much less than what is available (the teacher 

will not include all reasons for requesting a 

modification, nor all suggestions); and it is not 

fast enough (a suggestion which is accepted may 

not be implemented for up to a year or more). 

Clearly the best feedback will result if the 
instructor implements his own suggestions directly 

and immediately (Westrom [17])." 

The remaining pages of this thesis will explicate the 


system design and implementation of an instructional manager 


in which the above difficulties have been overcome. 


In reading this thesis, it should be kept in mind that 
the design of the system is based upon the following 
principles: (1) all or part of the system must be operable 
interactively; (2) response and search times must be 
minimal; (3) the system must be easy to use and must provide 
comprehensive diagnostic messages; (4) system files must be 
flexible and thus easily modified; and (5) the integrity of 


the system and its files must be preserved. 
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CHAPTER: If 


TAIM ~ GENERAL DESCRIPTION 
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The Teacher-Authored Instruction Manager (TAIN) LS <at) 
instructional assistant with the following capabilities: 

(1) storage of teacher-prepared curriculum materials 
and tests; 

(2) storage of teacher-prepared algorithms (algorithms 
define lessons and determine what instruction an individual 
student is to receive next) ; 

(3) automatic sequencing of students through the 
algorithms thereby disseminating curriculum materials and 
tests’ to individuah students; 

(4) automatic scoring of multiple choice tests; 

(5) automatic storing of question Tresponses and test 
SCOTeS; 

(6) vapid retrieval of specific information concerning 
student progress; and 

(7) easy modification of curriculum materials, tests, 


algorithms and individual student sequences. 
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2-2 Definitions 


DISPLAY =  aeDasplay consists ofeacvariable number of) lines 
of textual material. The content of a Display ma gintey besa 
directive (read chapter six in your Mathematics text) or it 
might be a lengthy discussion of some concept (Euclidean 
Geometry). In general, Displays hold curriculum material to 


be presented to students. 


a ow ore ee oe ee 


The textual part®contdins a number of multiple choice test 
questions, whereas the key part contains information to be 
used in marking question responses. Test results are used as 
parameters in governing the curriculum materials presented 


to students. 


DAY =a. Day AS an. .akgonithm) consisting .of+—two--parts: «a 
Jesson part and a decision part. The lesSon part contains 
statements which govern the administration of Displays and 
Tests to individual students, whereas the decision part 


contains statements used in determining what the next Day 


(lesson) for a particular student should be. 


DIARY - for each student registered in the system there 
exists a Diary which contains , registration data (such as 
Name, AVaGe.P sex; etespsrathistorycofecall «Displays°and Tests 
received and the Days from which they were administered; a 


complete record of question responses and Test results; and 


mentl to tadmon ofdsiasy 6 to 24a ianoo , a daa “6 ye 


‘ ‘ Big 
+i ase (xo 25 i Hanssen TOY ak nie 193g 819 bse) oe 


6 ed Y%Xhoim ysfigeia 5 2 oubgetaep out babe stem sii 


meade t di DL) iat onog to “noiaeuseib wayneal 6, od $481 


~ 


of Leitassm watustiass bilod Tayslqaid .fazsnon nT (ate 


Da ik ot borneaoad 


4 
| 


«S359 Yosd & be FAEG" SESASS 5 satieg owt 6a, dae * ae: 


pb 
jeot sediods oiqitlum: 20 Todmun fh enkistaoo +16q Levsxed | 
gf ot) 6 6potsemroedtL SH honeys t1seq yox ‘ont dermin one 
| Liang 
2s baad oss atlsaow seer .29en0q2o7 hotteorp paidxam wet 


| ; ; 
fi] "1 ¥ 


badtuseaty elLALIsisn muivpraays Siz prinTsvop nt axeyel 


sernsbuta ¢ 


5. tabiea owh go) onazetenoo ad2itople. ae Re yaa Bon | 

Ziihetios tr6q, nozedl) est ierad soieibeb | 8 cba 2380 

bits aye tqaird’ to dolvozte intense, eds. nzevoe Aged 2 tnanete 

fisq nol2ioed ad. eeeredv sada Buse “Laubivibad mee 

yet -txom silt +edw paintazozeb: ai, Aoau aiaematn ia enti 
| od bills signs tstusksrey - tod 


ait nateye sat at poxegeiooy feb oF Taaes Gee 


=> 


aids iste) steh wotdearedne atistnoa dota ante —_ 


° 


y 


ae 
varag be aye fyeia ifs renovate. f st D98 98 cae 
§ pbetstetaiwbs: e130 ya: oc AW Mints 


y 
bas i edkuasa poor ons 08 aeeuEee 
x ; : 7 | 7 7 


a pointer indicating which Day the student is to encounter 


next. 


NAME - a sequence of characters, the first of which is 
alphabetic, used to identify a particular Display, Day, Test 


OL Diary. 


LOGIC, FILE DISPLAY FILE 


DAY NAME DISPLAY NAME 


LESSON DECISION 
LOGIC LOGIC DISPLAY TEXT 
STATEUENTS STATEMENTS 


DAY NAME DISPLAY NAME 


LESSON | DECISION 
yocreoy ). alacke DISPLAY TEXT 
STATEMENTS | STATEMENTS 


Any number of uniquely Any number of uniquely 
named Days named Displays 


Figure 2.1 Logic and Display File General Descriptions 


DISELAY FILE - an organized collection of uniquely named 


Displays (see Figure 2.1). 


LOGIC FILE - an organized collection of uniguely named Days. 
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STUDENT FILE - an organized collection of uniguely named 


Diaries (see Figure 2.2). 


TEST FILE - an organized collection of uniquely named Tests. 
TEST -EELE SLUDENT VPELE 


DIARY (student) NAME 
REGISTRATION DATA 


QUESTION 
TEXT 


ANSWER 
KEY 


TEST SCORES 


DATLY LESSON HESTORY 


| 
| 
| 
| 
| 
1 
| 
| 
1 
1 


NEXT LESSON POINTER 


TEST NAME DIARY (student) NAME 


REGISTRATION DATA 


QUESTION ANSWER TEST SCORES 


4 op ak KEY 


DAILY LESSON HISTORY 


NEXT LESSON POINTER 


Any number of uniquely 
named Diaries 


Any number of uniguely 
named Tests 


Figure 2.2 Test and Student File General Descriptions 


LABEL ~- a qualified NAME. A name may not be used in the same 
file more than once. For example, there may not exist two 


Displays in the Display File with the name "LOGARITHMS". 
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However, the same identifier may be re-used in any of the 
other files. For example, there might exist both a Display 
andia Test twithjieftheid namemwi*LOGARETHMS"s. «<A “reference © to 
"LOGARITHMS" would be ambiguous without some means of 
indicating to which file the name applies. Therefore, a 
label is simply a qualified name, that is, a name which is 
prefixceu by —'D="~forvtne Display Priewati-s Lor (ithe Test 


Pee etk= "Ss for theshogicerirle or “S-Yeton the student File. 


The Logic File may be thought of as a graph, where a 
Graph is defined as being a set of two or more different 
"points", with certain pairs of these points joined by one 
of more "lines". For our purposes a graph will define a 
“Curriculum network" where the points are Days and the lines 


are relationships that exist among the Days. 
POINTS” OR DAYS 
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START Si Oe 
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s / 
Na 


LINES OR RELATIONSHIPS 


Figure 2.3 Curriculum Network 
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An important notion is that of students "travelling" 
one part of the directed graph to another. In TAIM a 

can be defined as being a sequence of Days such that 
Day is in the graph and there is a relation between 


consecutive pair of Days. 


As registered students "flow" through the curriculun 


network along individual paths and at different rates, the 


Student File keeps an historical record of their past and 


present positions. 


Student Flow 


The sequencing of students through the curriculun 


network may best be described as follows: 


TUNE sDELAY 


Register Generate Determine Unregister 


Student Student Next Lesson Student 


Lesson Pointer 


TIME DELAY 


Figure 2.4 Student Sequencing 


next 


(1) A student is registered into the system and his 


Day pointer is set to the first Day of the curriculum 


network. 
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(24) Theat naght;/ (the student"s next Day pointer is 
retrieved, the named Day is located in the Logic File, anda 
lesson consisting of Display(s) and/or Test(s) is generated 


via interpretation of "lesson" logic statements. 


(4) >the. following morning, the student, ceceives his 
lesson printout,.does the indicated work, and turns in a 
personalized computer card. If the lesson contained a Test, 
the student would have penciled his test responses on this 
card. The teacher, upon gathering the student response 
cards, enters the cards into the TAIM system. For each card 
entered, TAIM marks the Test if necessary according to an 
answer key, retrieves the student's Day in the Logic File, 
determines via "decision" logic statement interpretation 
what the student's next lesson should be and sets his next 


Day indicator accordingly. 


(4) Steps (2) and (3) are repeated until the registered 


student completes the last Day in the curriculum network. 


It should be noted that during the time delays 
indicated on Figure 2.4, the teacher, using TAIM commands 
described in APPENDIX A, can monitor student progress 
through the network, alter the students" next lesson 
pointers and dynamically modify the contents of Displays, 


Tests and Logic Statements within each Day. 
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2.4) Logic Statements 


—_—— _~— — eee oe 


he Was. discussed. earlier, . aii iDay.\ consists, of (logic 
Statements for constructing student lesson printouts and 
logic statements for determining what Day the student should 
next encounter. Such statements will hereafter be called 


"Lesson Logic Statements" and "Decision Logic Statements". 


lesson Logic Statements 


SHOW D-name causes the contents of the named Display 
to be printed out. 


TEST.T-name causes the textual portion of the named 
Tests toabe printed out. 


MESG "message" when an individual student encounters this 
statement, his name, the Day name, and the 
"message" are directed to the teacher. By 
placing these statements strategically, 
the teacher can cause the computer to warn 
her of situations requiring some special 
attention. 


IF (condition) SHOW D-name allows a Display to be 
conditionally printed out. 


TF (condition) MESG "message" allows a message to be 
conditionally directed. 
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GOTO L-name this statement causes the 
student's next lesson pointer 
to be changed to that of the 
indicated Day. 


WHEN (condition) GOTO L-name if the condition is true, the 
student's next Day pointer 
becomes L-name, otherwise the 
next Decision Logic Statement 
is interpreted. 


See ea Se _—— ee ee ee ee ee 


Although many possible FOUENS!) (ORE conditions, . are 
conceivable, thé current--versions (Of, TAIMe, is limited to 
comparing some pre-specified threshold value with: (1) Test 
marks; (2) individual question responses; and (3) counts of 
the number of ‘times ~a -student has passed through a 


particular Day of the curriculum network. 


Conditions may be either Single Conditions or Double 


Condsierons. 


Single Conditions 


The Single Condition takes the forn 
(VALUE RELATION THRESHOLD) 
where VALUE is the count of the number of times a student 
has encountered a specified Day, the student's total or 
percentage score on ae particular Test, or the student's 


response to a particular question within a Specified Test; 
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the RELATION) is one! iofs "EO" (equal), "NE" (not equal), "GT" 
(greater than), "GE" (greater than or equal), ia (less 
The he ie (less “than Or equal); and “THRESHOLD. ‘Ws a 
positive integer followed by an optional percent (%) sign or 
a single digit followed by a response (R) Sign. The 
condition is true@euf: the’=WALUE bears the indicated 


relationship to. the specified THRESHOLD, false otherwise. 


EXAMPLES: 
If a student has encountered Day "CHAPTER:3" twice, received 
12 out of 20 marks on the most recent Test "CHAP.3", and 


gave a response of "3" to guestion 1 of the same Test, then 


(LTCHAPTER:3 GT 1) ---------- would be true, 
(T-CHAP.3 LT 15) 2----------- would be true, 
(T-CHAP. 3 LT 15%) --3--------- would be false, 
(T-CHAP@3i(4) 2EQ GR) e-ee--Fee would be true. 


A Double Condition consists of two Single Conditions 
connectedaby cather #AND"ivort TYLOR" IPnIT£L cothet vconhector’ is 
"AND", then the condition is true if both Single Conditions 
aret truet s1fethetconnectoraase"oR"(Vithen ther lcondition “is 


true if either, or both, of the Single Conditions is true. 


EXAMPLES): 
(E~GHA PIER 23 MEOms, AND T-CHAP.3 GT 50%) -r-= would be false, 


(T-CHAP.3 GT 10 OR T-CHAP.3(1) NE 2R) ---- would be true. 
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The ‘reader is referred ito’ APPENDIX B.for .a-syntactic 


description of Day constructs. 


fee] [ Senne seaonon 


Lesson Logic SHOW D-LOG.3 
Statements 
T-LOG. 3 


Decision Logic (T-LOGH3IGE+380%)) GOTO L-~ENRICHMENT 
Statements 


(T-LOG.3 LT 50%) GOTO L-CHAP. 3. HELP 


L-CHAP4 


Figure 2.5 Typical!) Day Construct 


Figure 2.5 shows how Logic Statements might be arranged 
within a Day named "CHAP3", Statements numbered 1 and 2 
define the lesson to. be printed out for a student, while 
statements 3, 4 and 5 define the decisions (and their 
parameters) to be used in determining the student's events 
for the next day. Figure 2.6 shows how the Lesson Logic 
Statements of the Day named "“CHAP3" interact with the 
Various TAEMUMELESG.in order to produce an individual's 


lesson. 
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SLUDENT “FILE 


ey DIS Bee va : 
TTT TTT) LOGIC FILE TTT) TTT) 
JONES LOG. 3 


Johnny Jones 
Age 12 
Class a 


The next 
section show 


Display Names 


WU 
a: aor 


Test Scores 


Next Lesson. 
"CHAP3" —_ 


WILLULLLLLLLLL LL 


LES Es Pein 


CHAP. 3.HELP 


SHOW 
RESG. “VRELP™ 


Answer the 
following 


"CHAP3" Lesson Printout for Student "JONES" 


JONES Johnny Jones Class-A 
DAY : CHAP3 DAT Eoechex xxx / xX 
DISPLAY: ist cOG.'3 


The next section Shows how to add 
humbers using logarithms 


TEST :; LOG. 3 


Answer the following questions on 
your mark sense cards 


Figure 2.6 Using the Student, Logic, Display and Test Files 
to Produce a Typical Student Lesson 
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CHAPTER ELL 


TALA = 3SY Sa EM DESIGN 


3.1 Introduction 


The TAIM:<System (Figure s<1);, -'consists (of two major 
subsystems: an Interactive TAIM Subsystem and a Batch TAIM 


Subsystem. 


The Interactive TAIM Subsystem is non-scheduled, that 
is, it may be activated any number of times a day, at any 
hour, by any registered user. Under authorized user control, 
this Subsystem will: (lj amititealize, TAIM system files; 
(2) register and unregister both teachers (users) and 
students; (3) monitor student progress; (4) retrieve student 
data; (5) mark and record student question responses; 
(6) alter the sequence and rate of instruction for 


individual or groups of students; and (7) create, destroy or 


modify Days, Displays and Tests. 
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Figure 3.1 The TAIM System 
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The Batch TAIM Subsystem is scheduled, that is, it is 
activated once a night (before a school day) by a computer 
Operator at the data center. It is, the responsibility of 
this Subsystem to: (1) produce lesson printouts for each 
registered student; (2) print any messages directed to the 
teacher during Logic Statement interpretation; 
(2) accumulate statistics on system usage; (4) execute any 
TAIM commands which have been placed in a batch queue for 
overnight (over weekend) processing; and (5) perform any 


required system maintenance. 


3.2 Interactive TAIM Subsystem 


eo ee ee ee — = ——_e eS ee ee wee ee 


From Figure 3.2 it is readily observed that users at 
remote terminals communicate with the system via commands. 
Entering a command establishes a scope of work. For some 
commands, the scope of work encompasseS several operations 
that can be separately identified. After entering a command, 
one of the separately identifiable operations may be 
activated by entering a subcommand. A subcommand, like a 
command, is @ request for work.) abso,@however, the work 
requested by a subcommand is a particular operation within 
the scope of work established by a command. The reader is 
referred to APPENDIX A for a description of the TAIM command 


language, that is, the commands and subcommands recognized 


by the Command Monitor. 
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There are three: Vevels -of responszbility “in ‘TAIN; 
consequently, users are classified as either Teachers, 
Authors or Proctors; and commands are respectively 
categorized as either Mode 1 Commands, Mode 2 Commands or 
Mode 3 Commands. Table 3.1 lists TAIM commands and 


subcommands in alphabetical order by mode. 


Proctors are managers of the TAIM System. They register 
and unregister users, and in general are responsible for 
keeping the system operational. Authors are users who 
control the nature of instruction available from TAIM and 
are therefore responsible for creating and maintaining Days, 
Displays and Tests. Teachers are classroom teachers using 
TAIM for the instruction of their students. They are 
responsible for registering and unregistering students ana 
for monitoring student progress through the curriculum 


network. 


Mode 1 Commands 


—— — ee ee eee 


Mode 1 commands, accessible by all registered users, 
may be used _ to: (1) register and unregister students; 
(2) modify student registrations; (3) retrieve student data; 
(4) monitor student progress; (5) enter student question 
responses; (6) examine and/or alter next Day pointers; 
(7) suspend student lesson production for a number of days; 
amd) (8) “direct. noxeices!’ to (individuai(s)) or groups of 


students. 


1 Do ORR So CR SO LAR ee ita yh 2 hile a rr A ee 
- yy y i l i 1 ‘ : "i 1 pt) cuca e An) f (or ‘ 7 
is Se Ba ea MRE Pata, a pI TE Pesci 
a} cA ahs li oo t biked ' ve ay a it a 14 Wing aN ‘ 
> | ' ‘ 1 \ ‘ tak 1 : 
S35 t 
a m x hia) 


yea ak bcd penile saa sini 
ersdbse aaitie, 2p erent ors ne yer 
yfovidooqest oe abnaneos bas veqo29019 ee 
‘xo ebasmnod Ss abd .2bui8009 i sbom, thine (20 basis 7 
Bie abasanon uray a aque be €) elder -abasaue> . 


1 ” , 


.abom yd 18510 se clan ‘mk 2h 


torn hows yout siete ve NEAT Py ho adebeasm Te seine 
Lo ee nee e's fexensp a Bink jaro mia: 
ouw wea S%6 s20NFGR | fedtot tareqo aoteye edt ee 
has  ALAT eee She hiibews noi donadau i toa etuten saat 
2080 poinisiaism bas pnigneto 402 sidienoqesr daha 
pittey srshoset moor 26L>. Phe: 2upitd ae sarest bate | a 
are  yoart Jadngbuse ateis tO iotasueteh! she a8 
bas etasbete pakresatpertas bas pniLIsysaipe® 10%, abdtes 


wetvoiso elt dpuords egezpory tnabute ptibyoittnon 


a 


<a132n Bexeteiesy L1s yd simile Gaile + ot 
adh jae ey cal Teehicual "7 *9 th Badin 


i 


i i» : 
, : 
Apo 2) Ae het a 


notgsen taebte 19tne @ 
yea 
ane 46 asda 6 10%: aa 

: ByvOre 20 Saat as seats i 


Table 3.1 


Command (Mode 1) 


AVERAGE 
DISPIFAY 
HOLD 
MARK 
MODE 
NOTE 
POINT 
QUIT 
READ 
REGISTER 
TRACE 
UNHOLD 
UNNOTE 
UNREGISTER 
WHEN 

WHO 


WHY 


Summary of TAIM Commands and 


Command (Mode 2) 
Subcommand 

CATALOG 

DROP 

EDIT 
Delete 
Insert 
Print 
Replace 
Stop 

EVALUATE 

EXECUTE 

FIND 

LABEL 

MODE 

PLACE 

QUIT 

RENAME 

SAVE 

SETKEY 
Clear 
Print 
Set 


>cCOp 
Weight 


Subcommands 


Command (Mode 3) 


CONDENSE 
DISPLAY 
DUMP 
INITIALIZE 
MODE 

MTS 


OFFLINE 


QUIT 


REGISTER 


SET 


UNREGISTER 


WHY 
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Mode 2 Commands 


Using ‘Mode 2 Commands, ‘ani Author or Proctor may: 
(1) list the names of all current Days, Displays and Tests; 
(2Zy4 place, a}copy .of any Day, Display or Test into one of 
three available workspaces; (3) define a new Day, Display or 
Test in any of the workspaces; (4) edit the contents of any 
workspace; (5) assign a label to any of the workspaces; 
(6) save (copy) the contents of any workspace into either 
the Display File, Logic File or Test File; (7) have listed 
all those Days whose Logic Statements make reference to a 
specified Day, Display or Test; and (8) delete any current 
Day, Display or Test from the system files provided that it 


is not referenced by any Logic Statement in any Day. 


Mode 3 Commands 


———— ~ ee ee eee 


Using Mode 3 Commands, a proctor may: (1) initialize or 
condense (repack) TAIM files; (2) display the status of TAIM 
commands and registered users; (3) register and unregister 
TALM..uUseLns- (4) place...TAIM...commands.,.into oa. queue for 
overnight batch processing; (Spataitertthe statuseota Tarn 
commands and registered users; and (6) interact directly 


with the operating system under which TAIM is being run. 


The full set of TAIM commands 1s not accessible by all 
registered users. Figure 3.3 shows the responsibility levels 


of the three user groups and the commands available to each. 
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Lowest Responsibilty 
Level 


TEACHER Y fo ZH 
Ud 


PROCTOR Highest Responsibilty 


Level 


Mode 1 
Commands 


Mode 2 
Commands 


Mode 3 
Commands 


Figure 3.3 User Responsibility Levels 


Command Monitor 
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When the Interactive TAIM Subsystem is invoked the 
Command Monitor (Figure 3.4) assumes control and 
subsequently prompts the user for an identification. Upon 
receiving an acceptable identification, the Monitor 
initializes the currently active mode according to Table 


3.2, and informs the user that it is "READY" to accept a 


command. 


When user iS a Currently active mode becomes 


Teacher 
Author 
Proctor 


Table 3.2 Initializing the Currently Active Mode 
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START 
Read Generate 
User 
Command Statistics 
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Mode 1 Mode 3 
Commands Commands 


scan 


Mode 2 Display Display 
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Figure 3.4 Command Monitor 
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A user-entered command is accepted if the command 
belongs to the set of commands defined for the currently 
active mode; otherwise, it is rejected. For example, if Mode 
2 is currently active then the Monitor will accept Mode 2 
Commands and will reject any Mode 1 Commands or Mode 3 
Commands. If an input command is rejected, the user is 
notified and the Monitor is again "READY" to receive input. 
On the other hand, if a command is accepted, the Monitor 
initiates the appropriate work module (one for each command) 


and waits for the work module to complete its processing. 


A work module uses a numeric return code to indicate 
whether the requested work was successfully or 
unsuccessfully completed. A zero code means that the work 
was accomplished, whereas, a nonzero code means that _ for 
some reason (the reason is reflected in the numeric return 
code) the work was not performed. Depending on whether the 
return code is zero or nonzero the user is informed that the 


command was "DONE" or “NOT DONE", 


In order to obtain data on command utilization and 
costs involved in running the Interactive TAIM Subsystem, 
each command accepted causes the Monitor to record the 
following statistical data: (1) the user's name, (2): ---the 
date and time of command entry; (3) the CPU time required to 
perform the requested work; (4) the approximate cost of 
performing the work; (5) a numeric code indicating whether 


the command was successfully or unsuccessfully completed; 
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and (6) the command as actually entered by the user. 


Following this, the Command Monitor is once again 


"READY" to receive user input. 
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The attention interruption allows the user to interrupt 
the processing of any command which intentionally or 
inadvertantly results in a great volume of output being 
displayed at the terminal. When the attention key is used to 
interrupt a command the Monitor queries "DO YOU WANT THIS 
COMMAND BATCHED? - YES OR NO", If the response is "NO" the 
Monitor simply goes into the "READY" state. However, if the 
respense is "YES" the Monitor places the input commana into 
a specially provided queue for overnight batch processing 


before going into the "READY" state. 


Decision Logic Statement Interpretation 


One of the more important work modules in the 
interactive TAIM Subsystem (see Figure 3.5) is one which 
reads a student's response card; marks any question 
responses contained therein according to an answer key and 
stores the results in thevestudent's™s diary locates! the 
student's current Day in the Logic File and interprets the 
Decision Logic Statements, thereby determining which Day in 


the curriculum network the student is to receive next. 
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The main components of the Batch TAIM Subsystem 
(Figure 3.6) are the Batch Processor, the Message Printer 
and the Command Monitor. Invoking the Batch TAIM Subsystem 


results in the following events: 


(1) The Batch Processor assumes control, accumulates 
statistical data onto a history tape and produces three 
discrete outputs, each of which requires further processing. 
They are unsorted teacher messages, unsorted student 
printouts and unsorted TAIM commands destined for overnight 


Command Monitor execution. 


(2) Unsorted teacher messages are arranged into 
ascending order first by class then by message type. The 
sorted messages are summarized and printed out via_ the 


Message Printer. 


(3) Unsorted student printouts are sorted into 
ascending order by class then by student and are printed out 


directly using an exit from the system sort routine. 


(4) Unsorted TAIM commands are sorted into ascending 
order by user. Upon being sorted the commands are passed to 


the Command Monitor for execution. 


mate yadse® mlLaT do9 ba oad) 30) ern onoging3 
Wtntty spseasm dt viobesoe74 Jotee oa} ers ae 3 
“tuypano> ad 
er A piivo nied id AE i: 


~. Se j 


; f 
; " 


ap tayadue MEAT dotna odd eaidevat 209 36H 


= 


sounds aoorbotg bras age (roreid, 98m eke nota 


»pabezsoorg Todt Hr aaa ippex 1okdW to lass tite ‘ih 


fash ude hbastioenag 4 bad zi wi kc reid ped Setzgeny oab 


tdpiateve x02 pant $256 sbisino> mIAT b sboeth baw. Hee 


i 


Lol seen AodinOM par 
if 
oroL bepratts S16 be il ted 8or badaceal 


i. 


adit .agys spsazom vd nods aesto ya sets aebq0 ape a 
ont giv tuo besaixg bas. bosizsague | havtemisatiae hese 


‘sap ast Erg 30 Pr ; : iM F 


wuts io " ek A 
x ns p 4 } 
wd 


o¢mi boavoe one 2tuosniay “tasbute - bersoenc 2 : 
tio besniag 976 Bee Sainsaheiaas aca aesio. a 1Sh40 paibasong | 
108 ie moat tixe 1B entan isons |G 


Deny yay 


. anithor . 


Ram MROD ATAt petroeat (eX 


patbinnas otek i$402 eas Bbms ' 
BineemaD os borao eaten eviath witeen ” 7 


— 


30 


znd yzno 
Issn 
peyozeg 


YOLINOW 
GNWWWOO 
WIVL 


SUOSSOT 
quepnyzs 


sasbessop 
lJayorel 


da LNLad 
aOVSSAW 


spuewuod 


peyozeg 
pe zacs 


sSepessay 
qJayorsl] 


pezio0s 


Laos 


suossoyT 
qzuepnys 
pe ziosun 


S}e3S 
quepnys 
qesn 


spuewwod 
peyozeg 


peziosun 


YOSSdO0Ud 


HOLVE 


sobessoay 
reyoreL 


peziosun 


weasksqns WIVL yo zed 


atid 
LS 


aTlad 
LNAGNLS 


aTiad 
JISOT 


aTid 
AYTdSId 


g°¢ emnbty 


ad Td 
Ydsn 


aTId 
WAHLSAS 


aTId 
a LON 


aT1lad 
aTOH 


ae 
yey 
“ v 


: 
he 
AY 
vst 
a 
aS 
=) 
De 
oo, 
“J, 


i 
ree me A oh lon st 
i ut 


ow 

ER ban. 

nog oo 

ta tu 

i i 1. 
Be bl 

cS ho 

Gh tu 


1 
> 


gS 
gq 


comme 


Big i 
ey if iW aa 
i if Oi) 

ious 7A’ A 
re an pty im 

ts 
dh 
‘ 
§ 


31 


Batch Processor 


ee ee — ee ae ae eee 


For each student registered, the Batch Processor 
(Figure 3.7) prints the student's identification at the top 
of a new page followed by the name of the last Day 
encountered and the question responses for any Test(s) taken 


methat Day. 


Tf the student's lesson is to be suppressed, both the 
student and the teacher are informed of this action, and no 
further output is produced for that individual. 
On the other hand, if the lesson is not to be suppressed the 
Batch Processor prints any notices which have been queued 
for the student and records the notices in the student's 
diary; retrieves the student's next Day indicator; locates 
that Day in the Logic File and by interpreting the Lesson 


Logic Statements therein produces the student's lesson. 


When all students have been processed, the Batch 
Processor takes all user/student statistics which have been 
gathered since the last batch run and accumulates them on a 
long term storage medium for retrospective analysis; 
recovers any TAIM commands in the Batch queue and prepares 
them for Command Monitor execution; empties the statistics 
queue, the note queues and the command batch queve; updates 
all current suspension counts (see HOLD command in 
APPENDIX A); and informs the teacher of those students whose 


suspension counts have reached zero. 
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Figure 3.7 Batch Processor (continued on next page) 
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Lesson Logic Statement Interpretation 


AS was discussed earlier, a Day consists of Lesson 
Logic Statements followed by Decision Logic Statements. 
Interpretation of a Day (Figure 3.8) begins with the first 
Statement, proceeds sequentially and terminates at the first 


occurrence of a Decision Logic Statement. 


Each time that a student is given a Display or Test, or 
causes a Message to be directed to the teacher a record of 


the fact is entered into the student's diary. 


In order to determine the costs involved in generating 
student lessons, each statement interpreted causes the 
following statistical data to be recorded: (1) the name of 
the student; (2) the date and time of statement 
interpretation; (3) the CPU time required; (4) the number of 
lines of printer output produced; and (5) the type of Logic 


Statement interpreted. 
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Figure 3.8 Lesson Logic Statement Interpretation 
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CHAPTER IV 


TAIM - FILE STRUCTURES 


4.1 Introduction 


The primary importance of a programmed system which 
involves the manipulation of large quantities of data is an 
efficient file organization technique. A "file" is an 
organized collection of "records" and in turn, a “record"™ is 
a number of interrelated data elements. A "record" consists 
of two parts: a "key" - used to distinquish between records; 
and a "function" - that part of the "record" which is not 
the key. Although there are various methods of handling 
files,#the utechhique Sultimately® adbptedcetfor. arespecific 
application is normally dependent on criteria such as the 
importance of fast access, the importance of being able to 
quickly update the file and the importance of optimizing 


storage requirements. 
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Two requirments of the TAIM System are that data be 
avdidable tot online’ users and j/| that; response times be 
minimal. Consequently, TAIM file structures are designed for 
use with direct (random) access devices. File “structures 


have been developed for each of the following TAIM files: 


(1) System File, 
(2) Display File, 
(3) Hola File, 
(4) Logic File, 
(5) Note File, 
(6) Student File, 
(7) Test File, 


(8) User File. 


In total there are thirty-three unique record types 
utilized in configuring the above files. However, none of 
the files requires the use of all record types and no two 
files make use of the same subset of records. Table 4,1 
lists the various record types: in alphabetical order, 
indicates to which file(s) each belongs and gives the _ page 
(APPENDIX C) on which a record layout for each record type 
may be found. Each file will be discussed in the order noted 


above. 
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Table 4.1 Record-File Associations: 


TEST USER 


DISPLAY | HOLD 
RECORD 
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LOGIC | NOTE | STUDENT |SYSTEM 
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The , System File” :(Figure..4.1)..contains information 
central or essential (kernel) to the operation of the TAIM 
System. Within this file is retained the TAIM command table, 
command error messages, lists of program-dependent logical 
I/O assignments and initial record configurations for each 


of the other TAIM“files. 


Before the TAIM System can be utilized, the System File 
must be pre-loaded with kernel information by a 
knowledgeable TAIM programmer. Refer to APPENDIX D for a 
Sample System File. Subsequently, the programmer invokes the 
Interactive TAIM Subsystem, initializes all other TAIM 
files, registers users (proctors, authors, teachers) and in 


general prepares the System for global use. 


The System Header Record contains eleven pointers, one 
to each of eleven groups of records known as "Sections". 
Each Section, containing a Section Header Record followed by 
a specified number of © Section’ =Records, |is described -as 


follows: 


1. Command Section 


ee mee ee ee eee ee ee 


This Section contains the TAIM command table. Each 
Command Section Record defines a command - its nhame, the 
number of characters accepted as its abbreviation, the mode 
to which it is to be associated, its current status (active 


or inactive) and its assigned command number. 
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2. Logic Section 
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Records contained within each of these Sections define 
the initial record configuration of the corresponding TAIM 
file. For example, records within the Logic Section define 


the initial record: configuration of the Logic File. The 


"function" part of any Section Record contains the image of 
a corresponding TAIM file record. FOr example, the 
"function" part of a Test Section Record contains the image 


Of 2 Test FilesRecord. Initialization of.) TAIN “file: 1s 
accomplished by simply transcribing the images contained 
within ha SSeGtTononintostthe® appropriate? locationse of Bathe 
corresponding file. For example, the Note File is 
initialized by moving record images from the Note Section 


into positions within the Note File. 


9) SErEGr (Message Section 


The execution of any TAIM command terminates with 
either a zero return code (indicating successful completion) 
or a nonzero return code (indicating abnormal termination). 


Error messages corresponding to each of the nonzero return 
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codes are located simply by taking the Error Message Section 
Base Key and adding to it the assigned command number and 


the nonzero return code. 


10. Online Section 
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Kh) Logical I/0 unit isa synbolicyname which vstused in 
programs to Speeify the source of data for input “or the 
destination of output information. A logical I/O unit does 
not name a specific physical file or device; it simply 
serves as a reference. When a program iS run, it becomes 
necessary to specify for each logical I/O unit used, which 
physical file or device should be used. Thus, this section 
econtainsia Listuof alluthes ‘Comnand._.Monitor-ts...logical 1/0 
units and the physical files to which each is to be 


attached. 


11. Offline Section 
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files. 
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system. 


An Index Record contains the name of a Display and a 


pointer (UBK) to its associated Display Unit. 


A Display Unit consists of a Unit Leader Record, one or 
more Text Records and zero or more Reference Records. The 
Unit Leader Record contains a pointer (TBK) to the first 
Text Record, a count of the number of:) Text »Records, a 
pointer (RBK) to the first Reference Record, and a count of 
the number of Reference Records. The Text Records contain 
Display text and the Reference Records contain the names, in 
alphabetical order, of those Days whose Logic Statement (s) 


make reference to this Display Unit. 


——— eS 


The Logic File (Figure 4.3) consists of a File Header 
Record, an Index or Directory, and a collection of record 
groupings known as “Logic Units". There is an Index Record 
and Logic Unit corresponding to each Day in, the curriculum 


network. 


An Tindex Record/centains the name. of “a Day" and sa 
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Ae togic “Unit ™eonsists of a Unit Leader Record, one Or 
more Logic Records and zero or more Reference Records. The 


Unit Leader Record contains a pointer (LBK) to the first 
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Logic Record, a count of the number of LOgGvc “Keeords, a 
pointer (R BK) to the First Reference Record and a count of 
the number of Reference Records. Logic Records contain 
encoded Logic Statements and Reference Records contain the 
names, in alphabetical order, of those Days whose Logic 


Statement (s) reference this Logic Unit. 


Test) File 


——<— <— = —— 


The Test File (Figure 4.4) contains a File Header 
Record, an. index, tandia collection of."Test-Units"”., There | is 
an Index Record and Test Unit corresponding to each current 


Test in the TAIM Systen. 


An Index Record contains the name of a Test and a 


pointer (UBK) to its associated Test Unit. 


A Test Unit consists of a Unit Leader Record, one or 
more Text Records, zero or more Reference Fecords and one or 
more Test-Key Records. The Unit Leader Record contains a 
pointer (TBK) * to ibthettirst <fext § Record? -a-count] of phe 
number of Bitext “Records, 9 a ipointer “@QBR) “tow the first 
keference Record, a count of the number of Reference 
Records, ia-/pointer (KBR) {to the ‘first West-Keyskecord and: a 
count of the number of Test-Key Records. The Text Records 
contain Test text, the Reference Records contain names, in 
alphabetical order, of Days referencing *this*Tést Unit and 


the Test-Key Record contains a test weight and answer. key 
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for use in marking student responses. 


The Student File (Figure 4.5) consists of a File Header 
Reeord, an Index imor ‘sDirectory) andifa-collectiomio£ record 
groups known as "Student Units". There is an Index Record 
and corresponding Student Unit for each student registered 


in the TAIM System. 


An Index Record contains a student's identification, a 
pointer (PFK) to his, Student, Unit ,@7a.PcHass Pletter 
(A,B,...Z), a Hold File Entry Pointer (HFP), a Note File 
Entry --Pointer «- (NFP) and an attendance-flag. A student's 
attendence-flag is turned "on" when a response card for the 
student is entered into the system via the Interactive TAIM 
Subsystem, andi’ as * turmed, “off". again during the next 


invocation of the Batch TAIM Subsystem. 


A Student Unit consists of a Student Leader Record and 
a chain of linked (forward and back) record groupings called 
"Student Packets". There is one such Packet for each Day 
that the student has encountered (been through) in the 
curriculum network. The Student Leader Record contains 
registration data as well as pointers to his first and last 


Packets. 


Fach Student Packet contains a Student Packet Record, 


Z6éro or more Student Message Records, zero or more Student 
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Note Records, zero or more Student Test Records and zero or 
more Student Display Records. The Student Packet Record 
contains forward and back Packet links; the name of the Day 
to which a Packet corresponds; the name of the next Day in 
the chain; base keys for each of the Student Message, 
Student Note, Student Test and Student Display Records; and 
counts of the current number of Student Message, Student 


Note, Student Test and Student Display Records. 


A new last packet is created for each student whenever 
the Batch TAIM Subsystem is activated. In it is placed a 
Student Message Record for each message that a student 
causes to be sent to the teacher; a Student Note Record for 
each notice that he receives; a Student Test Record for each 
Test that the student is to take; and one or more Student 
Display Records containing the names of all Displays printed 


out in the student's lesson. 


Hold File 


—— a 


Hold Records, a Hold Information Record and a variable set 


ae ae ae Gee oe wee 


of Hold Records. 


The fixed set of records contains twenty-seven Hold 
Records, one for each of the student hierarchies (ALL, 
CLASS—-A, CLASS-B, -.-. CLASS~-Z). The Hold Information -Record 


contains a pointer (HBK) to the start of the variable set of 
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Hold Records and a count specifying the current number of 
records in that set. A Hold Record contains information such 
aS the identification of the student being held; the 
identification of the user initiating the suspension; the 


date held and the number of school days to be suspended. 


If an individual student is held, a Hold Record is 
allocated and placed at the end of the variable set of Hold 
Records. Subsequently the key of this record is stored in 
the Hold File Entry Pointer (HFP) of the student's Index 


Record. 


If ALL/CLASS is held, rather than create a Hold Record 
for each registered student, the corresponding ALL/CLASS 
Hold Record from the fixed set of Hold Records is recovered 
and the status-flag therein is turned "on" to indicated that 


ALL/CLASS is under suspension. 


Note File 


rs ——— 


Records, a Note Information Record, a variable set of Note 


Records and a collection of Batch Records. 


The fixed set of Note Records contains twenty-seven 
records, one for each of the student hierarchies (ALL, 
CLASS-A, CLASS-B, ... CLASS-Z). The Note Information Record 
contains a pointer (NBK) to the first Note Record in the 


variable set, a count of the number of records currently in 
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the variable set, a pointer (BBK) to the first Batch Record 


and a count of the number of current Batch Records. 


If an individual student is noted, a Note Record is 
created and appended to the variable set of Note Records. If 
this is his first note, the key of the Note Record is stored 
in the Note File Entry Pointer of the student's Index 
Record. On the: other hand, if this is not his first notice, 
the newly created Note Record simply becomes the last record 


of the student's note chain. 


A Note Record contains a link to the next Note Record 
in the chain (queue), the identification of the student to 
whom the notice is intended, the identification of the user 


sending the note and the note itself. 


If ALL/CLASS is to be noted, a Note Record is created 
and added to the end of the variable set of Note Records. If 
this is the first ALL/CLASS note, the key of the newly 
created Note Record is stored in the Note Pointer of the 
corresponding ALL/CLASS Note Record. On the other hand, if 
thisnisynotithePpfirsteaALL/CLuss noteyetheenewlyccreated Note 
Record simply becomes the last record in the ALL/CLASS note 


chaane 


A user may, via the Interactive TAIM Subsystem, request 
that a TAIM command be retained for overnight processing. 
Each such request causes the generation of a Batch Record 


which contains the requesting user's identification and the 
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command whose execution is to be deferred. 


User File 


— —— ee ee 


The User File (Figure 4.8) contains a File Header 
Record, an Index, a Statistics Header Record and zero or 
more Statistics Records. To each registered user belongs an 
Index Record containing the following information: the 
user's name and identification; the user's status (teacher, 
author, | procton)); date, of registration; date. of first and 
last use of the Interactive TAIM Subsystem; total number of 
uses Since being registered and a batch-flag which is turned 
"on" when the user places a TAIM command in the batch queue 


for overnight processing. 


AS a user converses with the Interactive TAIM 
Subsystem, each accepted command causes the generation of a 
new “Statistics “Record. Each vsuch ‘recordy, contains the 
following information: the input command and its assigned 
command number; the user's identification; the date and time 
of entry; the CPU time required’ to execute the command; the 
approximate cost of executing the command; and a numeric 
return code indicating whether the command was successfully 


or unsuccessfully completed. 


When the Batch . TAIM) Subsystem™ is" activated all 
Statistics Records gathered since the previous Patch run are 


transferred to a history file and the record count in the 
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Statistics »Header Record is’* reset’ \to «zero. AlSoO¢ the 


batch flag for each registered user is turned "off". 


ee ee ee Se 


In the TAIM files the Directory is frequently accessed 
and frequently altered. The Binary Search is an efficient 
technique for searching a Directory; however, it requires 
that the Index Records be physically arranged in some 
sequential (i.e. alphabetical) order. This requirement makes 
altering the Index a very time consuming affair. Insertions 
require moving records in order to obtain room for incoming 
records and deletions require moving records in order to 
eliminate gaps created. As a result of the above 
disadvantage, Directories within the TAIM files consist of 
"Chained" Index Records. With this technique Index Records 
need not be in any physical order, since the logical order 
of thé *Darectoryorisisnaantainedebynthe Yprzor vanditpost" 


pointers of each Index Record. 


The disadvantage to chaining is that searching involves 
enterang the Indexrat the logical first om mast “record and 
following) the: “forward™ or “back” (pointers une the desired 
record is located or determined not to be there. However, 
within an implementation, search times can be reduced by 
shortening the length of the chain that must be serially 
searched. That is, rather than beginning to search with the 


logically first or last record, begin) searching at ‘some 
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other pre-determined record within the chain. Since the 
means for determining such alternate entry points is 
implementation dependent, further discussion of this matter 
is deferred until Chapter 5 where a sample methodology is 


presented. 


Directory control information, retained in the File 
Header Record, consists of: a Base Key (IBK) from which 
which all Index Record keys are generated; a Top Entry 
Pointer (ITP) which identifies the first logical record in 
the Directory; a Bottom Entry Pointer (IBP) which identifies 
the last logical record in the Directory: a Next Index Key 
(NIK) which contains the value of the next available Index 
key; and a Garbage List Pointer (IGP) which points to a list 


of currently unused Index Records. 


Insertions 


ee ewe 


If the Directory is empty, the Index Base Key and the 
Next Index Key are equal and the Garbage List Pointer is not 
pointing. An Index Record is allocated at the Base key 
location, the Top and Bottom Entry Pointers are initialized 
to this location, the Next Index Key is incremented and the 
Garbage List Pointer remains unaltered. On the other, hand, 
if the Directory is not empty there may or may not be 
records in the Directory which are currently not in use. If 
there exist any unused record(s), the first such record from 
the garbage list is removed and the Garbage List Pointer is 


updated to the next unused record in@the list... if thene: -are 
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no garbage records, a record is allocated at the next 
available key location and the Next Index Key is 
incremented. An Index Record, whether newly allocated or 
obtained from the garbage list, is inserted into the chain 
by simply adjusting "prior" and "post" pointers. If the 
record becomes the first logical record in the Directory, 
the Top Entry Pointer is updated; or, if the record becomes 
the last logical element in the Directory the Bottom Entry 
Pointer is updated; otherwise, both pointers remain 


unaltered. 
Deletions 


When an Index entry is no longer required, the record 
is disassociated from the chain by adjusting pointers and is 
placed at the top of the garbage list. The Garbage List 
Pointer 1s updated: accordingly= If this record: was the 
logical first .or last “record’ Gin the, Directory then the 
respeétive aTepspory , BOttonorEntry Pointer is updated; 


otherwise, both pointers remain unaltered. 


ae ee —— we ee ee ee ee 


In addition to Index control information the File 
Header Record contains a File Base Key (FBK) from which keys 


for records in the file, other than Index Records are 


generated. 
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If a pew Test is to be placed in’ the Tést-Pile an Index 
Record 1s obtained, either allocated or taken off the 
garbage list, and a Unit Base Key (UBK) is generated by the 
equation 


UBK = FBK + N * 1000 


where N, the Unit Number, is calculated by subtracting the 
Index Base Key (IBK) from the key of the obtained Index 
Fkecord. In turn, the Text Base Key (TBK), the Reference Base 
Key (REK) and the Test-Key Base Key (KBK) are generated as 
follows : 

TBKis=\UBKe + -<3:007 


TBK = UBK + 500, 


KBK UBK + 700. 


Keys are similarily generated for Displays entering the 


Display File and Days entering the Logic File. 


When a Display, Test or Day is no longer required, its 
Index Record is placed at the top of the garbage list, and 
Ly so doing, makes all keys associated with that unit 


available for re-use. 


The File Header .-Record, in addition to Directory 
control information, contains a Next File Key (NFK) which 
retains the value of the Student File's next available key. 


When a student is registered, a Student Leader Record is 
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allocated at the next available location and the Next File 
Key is incremented. Each time that a student encounters 
another Day, a new Student Packet Record is created at the 
next available location and is chained to the previous Day 
encountered, and the Next File Key is incremented. Once a 
key has been assigned to a student's Leader Record or to his 
Packet - Records, there is no way of mathematically 
regenerating the key. Keys which have been’ previously 
assigned but which cannot be mathematically regenerated are 


called "Previous File Keys". 


In any Student Packet, the Message Base Key (MBK), the 
Note Base Key (NBK), the Test Base Key (TBK) and the Display 
Base Key (DBK) can be generated from the key of the Student 


Packet Record (PFK) as follows : 


MBK = PFK + 100, 
NBK = PFK + 300, 
TBK = PFK + 500, 
DBK = PFK + 700. 
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CHAPTER V 


TAIM - IMPLEMENTATION 


5.1 Introduction 


The TAIM System was implemented at the University of 
Alberta on an IBM 360/67 computer running under the 
Supervision of the Michigan Terminal System (MTS). A modular 
approach to implementation was taken for the following 
reasons: (1) a modular approach prevents the overall 
problem from becoming too complex to implement; 
(2) implementation in stages is allowed for by separating 
functions in the system; (3) dependencies on the operating 
system under which the system is to operate may be confined, 
form ethe Rostal part, stovsene’ modude; (4) reasonably easy 
modifications are facilitated; and (5) possible expansion of 
the system can be accomplished with a minimum number of 


problems. 
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ee ee ee a ee ee — = ——_— — a 


All object modules required for this Subsystem are 
contained in an MTS sequential file named TAIM. A brief 
description® sof Sdachesnodule cinvathistafile fisslocated in 


APPENDIX F. 


An interactive session begins when a user signs’ onto 
the MTS system according to established procedures and types 


in the following MTS control statement 
SRUN TAIM 


Upon loading the object modules MTS _ relinquishes 
control to MONITOR which begins by requesting the user _ to 
enter a six character identification code. gidn TAIM files, 
other than the System File, are not yet initialized the only 
identification accepted is that of the TAIM System 
programmer (zzzzzz); otherwise, the identification code of 
any registered user is honored. In the event that after 
three attempts the user does not enter an acceptable 
identification, MONITOR terminates and returns control to 


OSs 


Command Table 


ee — 


After accepting a user's identification, MONITOR 
establishes a relationship between a Logical I/0 Unit called 


SYSTEM and the MTS file of the same name. Via this Logical 
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Unit MONITOR accesses the System File and creates a 
core resident command table from the Command Section Records 


contained therein. 


Advantages of creating a command table from such an 
external ‘source are: (1) command names can be easily 
changed; (2) abbreviation may be altered; (3) commands may 
be moved from one \»modeHoto Fanother;. and (4) ‘while 
modifications are being made to a command in need of repair 
or enhancement, the command in question can be deactivated 
(disabled) without affecting the operation of other active 


(enabled) commands. 


The command table produced actually contains three 
Tistsyra list of Mode 1 commands, a list of Mode 2 commands 


and a list of Mode 3 commands. 


Logical I70 Unit Assignments 


Up to this point, only one Logical I/O Unit has been 
asSigned to a physical MTS file. Therefore, the MONITOR 
accesses the Online Section of the System File and from the 
records contained therein establishes relationships 
(assignments or attachments) between all other Logical I/0 
Umipts and their Wedorresponding wWMTSsfhivte. ttable -5.1 gives a 
summary of the Logical I/O Units required to operate the 


Interactive TAIM Subsystem. 
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Table S.1* Interactive TAIM Subsystem Logical I/O Units 


Logical Mts File 

Unit Name Name Description 

ATTNOUT *MSOURCE* output to user from attention 
exit routine | 

Dre DISPLAY Display File 

DSFILE 

sole! Ebel Lado HOLD Hold File 

HSFILE 

HEILE NOTE Note File 

NSFILE 

SCRATCH ~SCRATCH scratch file 

SREBE STUDENT Student File 

SSFILE 

SYST EM SYSTEM System File 

TERMOUT *SINK* ouput to user from all modules 
except attention exit routine 

TERMIN * SOURCE* input from user 

i a EB TES® Test File 

TSPILE 

TWS1 -W$SH1 scratch file for workspace 1 

TwWS2 -W$S$2 scratch file for workspace 2 

TWS3 -W$S$3 scratch file for workspace 3 

UY Leer USER User File 

USFI BE 

WS1 WS1 workspace one 

WS2 WS2 workspace two 

WS3 WS3 workspace three 

NCTE - in programming with PL/1 under MTS it is sometimes 


necessary to maintain two Logical I/O Unit names 
associated with the same physical MTS file 
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Command Recognition 


In general TAIM commands consist of a command name 
followed by from one to five parameters, each separated by 
one or more blanks. When a user-defined command is entered, 
EXTRACT scans the input buffer in order to delineate the 
non-blank components of the buffer, counts the number of 
such components and initializes a component table. For 


example, if the following TAIM command were entered 


POINTDBHCLASS—- AHHHHHHHL-LOGIC. DAY 


then the component table shown in Figure 5.1 would be 


generated. 


Position of Component 
Component First Character Length 


command 
parameter 
parameter 
parameter 
parameter 


parameter 


Figure 5.1. Command Buffer Component Table 


The MONITOR sequentially compares the first component 


(command) of the input buffer to each entry in either the 
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Mode: Ei, Mode 2 or Mode 3 command lists depending on which 
mode iS currently active. If no match is found, MONITOR 
informs the user that there is no such command and that it 
is ready to accept another command entry. However, if a 
match occurs, MONITOR transfers the component table and 
control to the appropriate work module. The routine 
receiving control analyzes the parameters for correctness, 
begins the work assignment requested and returns to MONITOR 
with either a zero or nonzero return code. MONITOR informs 
the user that the command was "DONE" or "NOT DONE" and that 


me if is ready to accept another command sentry. 


Establishing a relationship between a TAIM command and 
its corresponding object module can be accomplished by 
making the command's name identical to the module's entry 
point name. However, this is not a good technique since a 
change in the name (spelling) of a command could force the 
re-compilation of its corresponding module. A better 
approach to. ‘the ‘problem is to permanently assign each TAIM 
command a unique number. Each such number, when used aS an 
index into a list of entry point names, establishes the 
relationship between a command and its work module. As a 
result, command spellings may be changed without having to 


make costly re-compilations. 
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Within the MTS system there exists a utility text 
editing program called *EDIT which in addition to performing 
all functions of the EDIT command defined in APPENDIX A 
performs a variety of other extremely useful functions. 
Consequently the EDIT module is implemented not as a text 
editor but rather as an interface to the *EDIT text editing 
program of MTS. Subcommands recognized by the *EDIT module 


are summarized as follows: 


CHANGE - replace a specified string of characters with 
another string of characters 


DELETE - deletes specified lines from the workspace 
EDIT - allows one to edit another workspace 
INSERT - allows the insertion of lines between other lines 


LINE - causes the specified line number to become the 
current line number 


OVERLAY - causes lines to be overlayed with a specified 
string 

PRINT - allows one to list specified lines of a workspace 

RENUMBER - allows one to renumber all the lines in the 
workspace 

REPLACE - allows an entire line to be replaced without 
having to first delete then insert 

SCAN - allows one to search for the occurrence of a 
specified string 

Sie T - allows lines to be shifted left or right a 


specified number of characters 


SLOP -~ stop editing and return to the MONITOR 
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——— SS ee — eee 


Within provided workspaces TAIM users create new Days, 
Displays ‘or Tests and modify the contents of already 
existent Days, Displays or Tests. Since alterations to a 
workspace are performed via the *EDIT utility program and 
Since this MTS content editor will edit only an mTS line 
file, TAIM workspaces (WS1, WS2, WS3) are implemented not as 


core-resident regions but as MTS line files. 


Associated with each workspace is a "scratch pad", also 
amo NTS line file, which is utilized dfvand onhy af the 
workspace contains a Day. User defined Logic Statements 
within the workspace are in textual form, whereas Logic 
Statements stored in the Logic File are in an ered form. 
Therefore, workspaces contain a textual representation of 
Logic Statements and their corresponding scratch pads 


contain the encoded representation. 


——— ee a ew ee SS 


When a Day is taken from the Logic File and placed into 
a workspace each name referenced within that Day's Logic 
Statements is placed in one of three “old" lists, depending 


on whether the name is that of a Day, Display or Test. 


When the Day is later returned to the Logic File there 
ie, al apossibility =that) the @Logic, Statements no;elonger 


reference the same names. AS a result, each name currently 
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referenced is placed in one of three "new" lists again 
depending on whether the name is that of a Day, Display or 


Test. 


For example, if the following Logic Statements for a 


Day named “DAY.ONE" are placed in a workspace 


SHOW D-DISPLAY.A 

SHOW D-DISPLAY.B 

TROT T<—TEST.C 

WHEN (T-TEST.C LT 50%) GOTO L-DAY.TWO 
GOTO L-DAY.THREE 


and, if after editing, the Logic Statements returned to the 
Day named "DAY.ONE" are as follows, 

SHOW D-DISPLAY.A 

SHOW D-DISPLAY.C 

TEST) T= TEESE SC 

WHEN (T-TEST.C LT 50%) GOTO L-DAY.TWO 

GOTO L-DAY.FOUR 


thens Figures 5S.2° shows” the resultant’ “old™ and "new" 


reference lists. 


Display Names Test Names Day Names 
Yold" DISPLAY.A* DAY. TWO* 
lists DISPLAY.B DAY.THREE 


DAY. TWO* 
DAY. FOUR 


"new" DISPLAY.A* 
LESsts DiS PLAY <.C 


* deleted by module UNIQUE 


Figure 5.2 Lists Used for Reference Maintenance 
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Module UNIQUE, by deleting those names which are common 
to both the "old" and "new" lists, determines which names 
are exclusive to the "old" lists and likewise which names 


are exclusive to the "new" lists. 


Unique (remaining) names in the "new" lists are names 
which were not formerly referenced but are currently 
referenced. The RESOLVE module then causes the name of the 
current Day (DAY.ONE) to be inserted into the Reference 
Records of each Day, Display and Test identified in the 


"new" lists. 


Unique names in the "old" lists are names which were 
formerly referenced but not currently referenced. As a 
result the DESOLVE module is used to remove the name of the 
current Day (DAY.ONE) from the Reference Records of each 


Day, Display and Test identified in the "old" lists. 


a SSS es Ss 


A batch run begins when a computer operator signs onto 
the MTS system, again according to some established 


procedure, and types in the following MTS control statement 
SSOURCE OFFLINE 


This«statement® informs MTS that further directives 
(control statements) are to be obtained from the file named 


OFFLINE (see APPENDIX EE). Control statements contained 
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therein define |a°) job Ymade” up of the following) job steps 


(refer to Figure 3<6)i: 


(1) Temporary files required throughout remaining steps 


in the job are created. 


(2) A history tape onto which statistical data will be 


accumulated is mounted. 


(3) Modules in the file named BATCH are loaded and 
control is passed to the module named DRIVER. Upon receiving 
control, DRIVER establishes a relationship between the 
Logical I/0 Unit called SYSTEM and the physical MTS file of 
the same name. Via this Logical Unit, DRIVER accesses’ the 
System File and from the Offline Section Records contained 
therein determines the relationships between all other 
Logical I/O Units and their corresponding MTS files. Table 
5.2 summarizes the Logical I/0 Units required for this job 
step. When DRIVER, in conjunction with other modules in file 
BATCH, has completed processing each registered student 
there exist unsorted teacher messages in the file named 
-MESGS, unsorted student printouts in the -PRINT file and 


unsorted TAIM commands in -BATCH. 


(4) Teacher messages are sorted into ascending order by 
teacher within student within class within message type by a 


utility sort program: 


(5) The object module contained in the file named PRINT 
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BELLEE 
LFILE 
HESGS 
NFILE 
CUTYILE 
SFILE 
SLATS 
TFLLeE 


UFILE 
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2) Batch TRIM Subsystem Logical 1/0 Units 


Mts File 
e Name 


~BATCH 
DISPLAY 
HOLD 
LOGIC 
-~MESGS 
NOTE 
=PRINT 
STUDENT 
xT 
TESS 


USER 


Description 


unsorted TAIM commands 
Display File 

Hold File 

Logic File 

unsorted teacher messages 
Note File 

unsorted student lessons 
Student File 

history tape 

Test File 


User File 
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NOTESAaS 


permanent file names 
characters the first 


temporary file names 
characters the first 


psuedo-device names, 


consist of from one to twelve 
of which is not a minus sign 


consist of from one to nine 
of which is a minus (-) sign 


synonyms for true files or 


devices, consist of an asterisk followed by two to 
fourteen characters the last of which is an asterisk 
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4su loaded) «andi ;ianitdateds. <The activated MAIN module 


Summarizes and reports the sorted teacher messages. 


(6) A utility sort program arranges the student lessons 
into ascending order by student within class and directs the 
sorted lessons to a high speed printer. While sorting, the 
utility program calls upon the exit routine provided in file 
EXITA to remove the first seven characters (the sort field) 


from each sorted record. 


(7) The utility sort program is again referenced, but 
this time to arrange unsorted TAIM commands into ascending 
order by user. For each record sorted, the utility program 
via the exit routine provided in EXITB, removes the first 
twenty-Six characters. Output from this job ee is directed 


into the MTS file named -TEMPS. 


(8) In this final step, modules contained in the file 
named TAIM are loaded and control is relinquished to 
MONITOR. For each sorted’ scommand §' in -TEMPS, the MONITOR 
recognizes the command, echoes the command onto the printer 
and activates the appropriate work module for command 
execution. Since more than one user may have placed ccmmands 
an the overnight batch queue, individual user printouts are 


separated by a TAIM banner page. 
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In both the Interactive TAIM Subsystem and the Batch 
TAIM Subsystem there is extensive searching of file 
Directories. AS was pointed out in Chapter 4, the time spent 
searching a chained Directory can be optimized simply by 
shortening the length of the chain to be searched. One 
approach to the problem is to create an Index Table in which 
a set of pointers, indexed by the characters A to Z, are 
created so aS “to. point to the.first.Index Record in which 
the identification begins with the corresponding index 


character. Such an Index Table is shown in Figure 5.3 


The use of an Index Table allows searching of the 
Directory to begin at some record other than the logical 
first or last record. ‘For example, “to determine if the 
Directory in Figure 5.3 contains a record identified as 
"Ep we index into the “E"th location.of the Index . Table 
and examine the pointer contained therein. If the pointer is 
null (no Index Records have identifications beginning with 
"E") we conclude that the required record is not in the 
Directory. On the other “Nand; rf tne porn er Ts HOt nul. 
{there is at least one Index Record with an identification 
beginning with "E") we enter the Directory at the indicated 
location and examine each successive record until we 


discover that the required record is in fact present. 
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The Index, Table \is created by the HASHNIT module, 


maintained by the INSERT AND DELETE modules and is 


referenced by the SEARCH module, 


FILE DIRECTORY 
INDEX TABLE ] 
// Logical First 
Record 


a 


A 


ON 


vi Logical Last 
is Record 


Figure 5.3 File Directory Index Table 
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5.5 Illustrating the TAIM System 


oe metas Se oe ee eS Se oes See — —_ <a 


The workings of the TAIM System will be illustrated by 
a series of four examples. The first three examples are 
terminal sessions which show most of the features of the 
Interactive TAIM Subsystem and the fourth example shows the 


lesson generating capabilities of the Batch TAIM Subsysten. 


From the examples the reader should be made aware of 
the man-machine interaction features of the system; the 
power, scope and flexibility of the commands provided; and 


the capabilities of the entire TAIM System. 


EXAMPLE ONE 

The intent of this example is to show how a TAIM System 
programmer begins conversing with the Interactive TAIM 
Subsystem; initializes all files (except the System File); 
registers three users, a proctor (SHUNKA), an author 
(ZARSKY) and a teacher {WESTRM); requests a list of the 
currently registered users; and terminates communications 


with the Interactive TAIM Subsysten. 


In this example, programmer-entered commands are in 


lower case while the computer responses are in upper case. 
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TAIN’ SYSTEM ... VERSION 1 


ENTER TAIM IDENTIFICATION 
ZZZZZZ 


TAIM COMMENCED AT 13:21.48 ON 02-21-73 
MODE 3 ACTIVATED 


READY 
initialize 
NOD DONE * .< 5 


READY 

why 

INSUFFICIENT PARAMETERS 
DONE ... $.01 


READY 
inst: al 
DONE sc.c.« $.85 


READY 

why 

PREVIOUS COMMAND WAS SUCCESSFULLY COMPLETED 
DONE ..- $.01 


READY 

register shunka 

NAME : dr. steve hunka 
STATUS «+ +3 

DONE te. ss ws 0S 


READY 

reg shunka 

DR. STEVE HUNKA IS ALREADY REGISTERED 

DO YOU WISH TO MODIFY REGISTRATION? - YES OR NO 
no 

NOT DONE .-- 30 


READY 


why 
A "NO" RESPONSE CANCELLED THE REGISTRATION 


DONE eee $.01 


READY 
reg zar sky 
NOT DONE ..- 10 


READY 


why 
MORE THAN 1 PARAMETER WAS OBSERVED 


DONE eee S204 
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READY 

beguzarsky 

NAME > don zarsky 
Sanus, 3 3 


DONE ... $.04 


READY 

reg zarsky 

DON ZARSKY IS ALREADY REGISTERED 

DO YOU WISH TO MODIFY REGISTRATION? - YES OR NO 


yes 

NAME > DON ZARSKY 
NAME >: okay 
SeArUS < .3 

SPATEStTS 2 


DONE _. <i. $.04 


READY 


reg westrom 
NOT DONE ... 15 


READY 

why 

USER ID NOT 6 CHARACTERS IN LENGTH 
DONE ... $201 


READY 

reg westrm 

NAME > marv westrom 
SeALUsS, = 1 


DONE ... $203 


READY 
display all 
NOT DONE ... 15 


READY 

why 

FIRST PARAMETER NOT “COMMANDS" OR "USERS" 
DONE ... $.01 


READY 


disp users 
***x USER STATUS LAST-USE USES NAME 


SHUNKA 3 O DR. STEVE HUNKA 
WESTRM 1 O MARV WESTROM 
ZARSKY 2 0 DON ZARSKY 

DONE 55 « $2.03 

READY 

quit 


TAIM TERMINATED AT 13:30.58 ON 02-21-73 
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EXAMPLE TWO 

This example shows how an author (ZARSKY) begins 
conversing with the Interactive TAIM Subsystem; builds a 
Simplified curriculum network (Figure 5.4); registers three 
students (EXCEL#, FAIL##, PASS##); displays the student 
registrations; determines which Day (TAIM. START) the 
students are to encounter next; and terminates a session 


with the Interactive TAIM Subsysten. 


In this example, author-entered commands are in lower 


case while computer responses are in upper case. 


TAIM.START 


TALMC STOP 


} 
! 
] 
| 
| 
| 
| 
*t denotes arbitrary times 


Figure 5.4 Sample Curriculum Network 
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The Logic Statements comprising each of the Days in 


Figure 5.4 are as follows: 


(a) TAIM.START 


SHOW A.PROLOGUE 
GOTO B.DAY 


(b) B. DAY 


SHOW B.DISPLAY 

TEST B.TEST 

WHEN (B.TEST GE 50%) GOTO C.DAY 
WHEN (B.TEST LT 50%) GOTO E.DAY 
GOTO D.DAY 


(c) C.DAY 
SHOW CDE.DISPLAY 


IF (B.TEST GE 90%) SHOW E. ENRICHMENT 
GOTO TAIM.STOP 


(ay) .D.DAY 


SHOW CDE.DISPLAY 
GOTO TAIM.STOP 


(ec) E.DAY 


IF (B.TEST LT 25%) SHOW E.REVIEW 
SHOW CDE.DISPLAY 
GOTO TAIM.STOP 


(£) TAIM.STOP 


MESG "CURRICULUM NETWORK COMPLETED" 
SHOW F.EPILOGUE 
GOTO TAIM.STOP 
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fete SYoTEM: ... VERSION 1 


ENTEK TAIM IDENTIFICATION 
zarsk 


UNRECOGNIZED IDENTIFICATION. TRY AGAIN 
zarsky 


TAIN COMMENCED AT 14:32.49 ON 02-21-73 
MODE 2 ACTIVATED 


READY 
edit 
MOUs IDON BE? tJ. 5 


READY 

why 

INSUFFICIENT PARAMETERS 
DONE ... $.01 


READY 
edit ws 1 
NOT "DONE ..+. 10 


READY 

why 

MORE THAN 1 PARAMETER WAS ENCOUNTERED 
DONE ... $.01 


READY 

edit ws1 

sinsert 1 

20 For the next few school days, you will be receiving 


? a computer printout such aS this one .......... 
s 


; Stop 
DONE ... $. 14 


READY 
save ws1 
NOD DONE... 30 


READY 

why 

WORKSPACE NOT LABELLED 
DONE ...- $.01 


READY 
label ws1 a.prologue 
NOT DONE ... 4Q 
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READY 

why 

LABEL PREFIX NOT “"L-", "p-" OR "Te" 
BONE” ws « $.01 


READY 
label ws1 d-a.prologue 
DONE @ee $.01 


READY 
save ws 
DONE @ee $. 20 


READY 

catalog d-file 

***DISPLAY LABELS 
A. PROLOGUE 

DONE. s.: < $.02 


READY 
place null into ws3 
DONE —.. $.08 


READY 

edit ws3 

erNSsert 1 

20 The purpose of this additional brief lesson is to 

? show you how logarithms can be used for solving problems 
? such aS compound interest volue, and .......... 

? 


Spayianiteyo* 1: 


: 3 such as compound interest volue, and .......... 
:Change 3 'volue'volume' : 

: 3 such as compound interest volume, and .......... 
<sstop 


DONE ... $. 18 


READY 


label ws3 ? 
*%*%* WORKSPACE NOT LABELLED 
DIGINIE era « $.01 


READY 


label ws3 d-a.prologue 
*x** WARNING - LABEL CURRENTLY IN USE 


DONES cscs 02 


READY 
label ws3 d-c.enrichment 
DONE [M8. S02 
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READY 
save ws3 
DONE eee S22 


READY 
catalog d-file 
rose DT SPIAY: LABELS 
A.PROLOGUE 
B. DISPLAY 
CY ENRICHMENT 
CDE DISPLAY 
Ey. EPILOGUE 
E. REVIEW 
F. EPILOGUE 
DOMPe yt. « $.03 


READY 
drop e.epilogue 
ROYVFDONE «.s% 25 


READY 

why 

PASELFPREFAZS NOP LetetD-"0R. “T-" 
DONE ... $.02 


READY 
drop d-e.epilogue 
DONE «ss $243 


READY 
catalog d-file 
***xDISPLAY LABELS 
A. PROLOGUE 
B.DISPLAY 
C. ENRICHMENT 
CDEVSDISPLAY 
EY REVIEW 
F .EPILOGUE 
DONE 4... $.03 


READY 

Gat i-=file 

**x*xTOGIC LABELS 
PAIN. START 
TACM. STOP 

DONET.-« $202 


READY 
drop l-taim.start 
NOT DONE ..-. 30 
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READY 

why 

WO=PTAEM. START” AND “L-TAIM.STOP" CANNOT BE DROPPED 
DONE i. $202 


READY 


place 1l-taim.stop into ws1 
DONE ".*s S19 


READY 

edit ws1 

:print /file 

2 1 GOTO 4=LTAIN.START 

:delete *f *1 

criusert. 1 

?nesg "curriculum network completed" 
?show f.epilogue 


?gototaim.stop 
5 


print /file 


: 1 nesg "curriculum network completed" 
: 2 show f.epilogue 

: 3 gototaimn.stop 

SSeOPp 

DONE. . « $. 16 

READY 

eval ws1 

NESG "CURRICULUM NETWORK COMPLETED" 

$ 


*** INVALID COMMAND 
GOTOTAIM.STOP 


$ 
**%* INSUFFICIENT INFORMATION 
DONE” <5 « B. 16 
READY 
edit ws 
tchange®"’ *Nen* 
3 1 MESG "CURRICULUM NETWORK COMPLETED" 
schange 3 *GOTO'GOTO. ° 
4 = GOTO TAIM.STOP 
; Stop 


DONE ... $.09 


READY 


save ws 
DONE ee @ $.19 


READY 
place null ws2 
DONE ..- $.06 
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READY 

edit ws2 

sinsert 1 

2?if (b.test 1t 25%) show e.review 
?Show cde.display 

?goto taim.stop 

2) 


>prant /file 


: 1 if (b.test lt 25%) show e.review 
: ZB show cde.display 
: 3 goto taim.stop 


>stop 
DONE, <. ss $. 12 


READY 


label ws2 l-e.day 
DONE « w= « $.01 


READY 

Save ws2 

IF (B.TEST LTp25%) SHOWODESREVIEW 
$ 

*x* UNDEFINED LABEL (s) 

NOT DONE: <rax 35 


READY 

why 

ERRORS DETECTED DURING WORKSPACE EVALUATION 
DONE ..- $.02 

READY 


place null ws3 
DOILE + ezers Sieg 10 


READY 

edit ws3 

sinsert 1 

20 For each of the following ten problems, you are 
? offered four alternate solutions. Select whichever 

? response you think is correct and place it on your 


? response Card wecccecces 
a 


sStop 
DONE ... $. 26 


READY 
label ws3 t-b.test 
DONE eee? $.03 


READY 


key ws3 
INVALID MODE 2 COMMAND 


wolvets> wens “ERAS: dL 


_ Usdgedb, Sh ay 
PN alte 


yore AOTAVE SORE AROW ovraas a aa 
% A | 
ih an gy ji) 


Sts voy ,emeldotg “aad it er 
jevedordy tooled .2 gore 


Sah no tk epalg 'b) OD. 
tg os . 
n | | . : y 


READY 
setkey ws3 
+set 
RESPONSES 


Q 123456789 


# 
1 
2 
3 ”, 
uy 
5 
6 


oN) td OV oe OY ON ON 


+print 
NUMBER OF QUESTIONS 6 
BETWEEN-TEST WEIGHT 1 
QUESTION RESPONSE WEIGHTS QUESTION 


NUMBER 12345 678 9 WEIGHT 
1 OO. 1.0 0..020" 0-0 1 
Z Oy ot 00-0 207-0 50.07-6 1 
3 070.0. 2.0 0.0 00:0 2 
4 PPO 00 00 00.0 1 
5 1 O60710 0 0 0 0-0 1 
6 O06. 1 0.07 02080 1 
WITHIN-TEST TOTAL 7 
+set 
RESPONSES 
Q# 123456789 
Panay 1 
POG +0001 
7 PEs 00-40 


xk INVALID QUESTION NUMBER 
2? 9 000x 
**% INVALID WEIGHT - 4 


2 5981000 
? 10 10 
Ss 

print 


NUMBER OF QUESTIONS 10 
BETWEEN-TEST WEIGHT 1 
QUESTION RESPONSE WEIGHT QUESTION 


RUMBERJ AT 26884 5 6 7 8 9 WEIGHT 

1 OAPRASO 0 0 0 ONG 1 
2 0 47-0 0 00.0 06 1 
3 0:0) 0.72.0) OFC 086 2 
4 120.0 0 0-050" ORO 1 
5 10.0 0 0-0) 0, 080 1 
6 GO#Ot0' 1 0,0 0 0.0 1 
# OOF 0 0.0 F090 080 1 
8 Q 70-0 “1-07 0° 0 08 1 
2 1° 65070 0. .0°050'-0 1 
10 040-1007 O20 5020 1 

WITHIN-TEST TOTAL 11 

+stop 
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READY 

label ws3 ? 

+= 'p. TEST 

DONE, 225 o.:01 


READY 
save ws3 
DONE eee $.23 


READY 

label ws2 ? 
Bes. DAY 

DON ES VE $500 


READY 
save ws2 
DOWE €<<« $. 34 


READY 

label ws1 ? 
P=-TAIM. START 
DONE) <-<"« $201 


READY 
save wsl 
DONE ee @ $. B85 


READY 

catalog d-file xref 

**x*DISPLAY LABELS 
A. PROLOGUE 
BeDESPLAY 
C. ENRICHMENT 
GDE.DISPLAY 


E.REVIEW 
oF. EPILOGUE 
DONE .e-e $.04 


READY 
cat l-file xref 
***x LOGIC LABELS 
B.DAY 
€. DAY 
DeDAY 
Bs DAY 
TAT Ne START 
TAIM.STOP 


DONE .-. $205 


LOGIC USING THIS LABEL 


TAIM.START 
B.DAY 
C.DAY 
C.DAY 
E.DAY 
E.DAY 
TAIM.STOP 


D. DAY 


LOGIC USING THIS LABEL 


TAIM. START 
B.DAY 
B. DAY 
B.DAY 


C.DAY 
E.DAY 


D.DAY 
TAIN So TOP 
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READY 

catalog t-file xref 

TELE ST LABELS POGIC USING THIS TABEL 
Breda B.DAY 

DON ERE ». $.01 

READY 


drop d-cde.display 
NOT ‘DONE*:.%S's 35 


READY 

why 

THE SPECIFIED LABEL NAME IS CURRENTLY REFERENCED BY LOGIC 
DONE see S302 


READY 

find d-cde.display 
L-C.DAY 

ep) SDAY 

L~E.DAY 

DONE ..-. $. 14 


READY 

find t-b.test 
iby DAY 

DONE “3. « $03 


READY 

mode ? 

YOU ARE IN MODE 2 
DONE ¢< $1012 


READY 
mode 3 
NOSE DONE ..% 25 


READY 


why 
THIS USER NOT AUTHORIZED TO ENTER REQUESTED MODE 
DONE .e- $.01 


READY 

mode 1 

DONE .¥.. $.01 

READY 

reg excelt# 

NAME : john student 

AGE area 

SEX : male 

GLAASS Se 4 

COMMENT : excellent student 


DONE oe. $.08 
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MAL 2cHy 


4 


‘i 


otoot va UDMA Aaa A THE 


READY 
register pass## 


NAME : helen student 
AGE Cee.& ¢ 

*k* AGE MUST BE NUMERIC 
AGE seEic 

SEX [eb 

CLASS By ee 


~~ JCLASS¢c MUST BE A. LETTER 
CHIASIST : ¢ ob 

COMMENT : average student 
DOME S'S $.09 


READY 

reg failt# 

NAME : Sam student 

AGE BY gliz . 

SEX a & 

**x* SEX MUST BE MALE OR FEMALE 
Six >: mM 


CLASS a 

COMMENT below average student 
DONE: o's: $.08 

READY 

display all registry 

EXCEL# A 11 JOHN STUDENT 


M 
FAIL## A M 12 SAM STUDENT 
PASSH##..B -F.12 HELEN STUDENT 
DONE eoe3e $. 03 


READY 

disp excel# reg 

EXCEL A#LOAIC Me 44" SDOHNS STUDENT 
DONE ..%. $.03 


READY 

disp pass##,excel# reg 
PAISSH#HLOBIC Fe AZIM HELEN, STUDENT 
EXCEL# A M 11 JOHN STUDENT 
DONE ...- $502 


READY 

display class-a registry 
EXCEL# A -& 11 JOHN STUDENT 
FAGGiaGe A M 2 SAM STUDENT 
DONE ...- Pe 2 


READY 


disp stu001 reg 
NOPUDONE «... 365 
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taobute - speaeve bat : tm a 
BO 8 en 
ae 1 4 ‘I 
| AN 
yasaceos Ate i. 
ee. ar, 


READY 

why 

STUDENT NOT REGISTERED 
DONE ... Ae Oa 

READY 


disp excel#,stu0001 reg 
HOR DONE) 34 33:15 


READY 

why 

2ND STUDENT ID NOT 6 CHARACTERS 
DONE ... $.01 


READY 
trace class-2 
Nor DONE ..-« 205 


READY 

why 

INVALID CLASS CODE 
DONE ... $.01 


READY 

trace class-b 

STUDENT : PASS## 

THIS LOGIC : *** REGISTERED *** 
NEXT” LOGIC : TAIM.START 

DONE: Sex $.02 


READY 
trace all 
STUDENT 
THIS LOGIC 
NEXT LOGIC 


EXCEL# 
**k REGISTERED *** 
TAIM.START 


ee @e e¢ 


FAIL## 
xx REGISTERED *** 
TAIM. START 


STUDENT 
LES — LOGIC 
NEXT LOGIC 


STUDENT : PASS## 
THIS LOGIC : *** REGISTERED *** 


NEXT LOGIC TRIAS SPARL 
DONE eee? $.04 


READY 
quart 


TAIM TERMINATED AT 15:23.43 ON 02-21-73 


DATE 


DATE 


DATE 


DATE 


73-02-21 


73-02-21 


qT3-02=21 


13 -Q2=21 
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EXAMPLE THREE 

The intent of this example is to show how a_e teacher 
(WESTRM) begins a session with the Interactive TAIM 
Subsystem at time t=5 on Figure 5.4; finds out what Day 
(B.DAY) each student is currently at and what Test (B.TEST) 
each has received; reads in student responses for the Test 
taken; displays the marks obtained; determines which Day 
each student is to encounter next; delivers a notice to a 
student (PASS##); and terminates communications with the 


Interactive TAIM Subsystem. 


Teacher-entered commands are in lower case while 


computer responses are in upper casSe. 


To Ae 1 RUeeRy i te AY Wa i NUN Weg Ve Mi) te a 
ie POMMNERY he i Br oh ee yRits Kt 
(BRIN f ie eae i, MEARS ih Chae a 
Own * uy a hin ; i é ¥ f 
j ) 


ha 


veliobes 9 wel vole od af etaners aes te | 
MTAT .evid>eredil odd cea liane . 


, 7 


| ae | Mf 
yed +s8w ¢uo. abate aug ssahiie Wits] ees ots me 
(T2aT. a) tee? tedw bone ts yt dia at 
teeT eit wok aeenoge ot sao bore ag absor 3 {beviove: 


yaa doftdw aeunrmieteb ; bon st do ‘att 6m Pr : 
asad 4, 7 P Lea Na 
5b oF sbiton 5 atevilob ‘hen abacus ae EAS, bud Ar 


eis dtiw ewoidsoinummos setsabm7es fap . sceveeniy 
1 i A ~~ wa } 4h 


| mada yedie MEAT 


| . Y | a end bar &) Bary: 

| Nai Ae) Ce 

oLttw @@69 aewol ai ey ebiantes bemsta 

(ne rea ak ope PMG i aves 
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i i ; F a4 ; . i oe Mt 7 : } ta, aly hak be 
. ‘ ; i i a eee : 
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marry ing A j Le lh { Vis ¥ 
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=) ® Tl h if J ny ' 
1 Wf » a) f : ll 7S 
i (ad a) : 1) ! my) M 
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: } iv. 4 ih it 


TAeEMP SYSTEM «.«. (VERSION 1 


ENTER 
westrm 


TAIM IDENTIFICATION 


TAIM COMMENCED AT 08:30.14 ON 02-23-73 


MODE 1 ACTIVATED 


READY 

trace all full 
STUDENT EXCEL# 
Tats LOGIC B. DAY 


NEXD "LOGIC *x*x* NOT POINTED 


AK XK 
ke 2 
XK Ak 3 


MESSAGES 

NOTES 

TESS 

Pet hot 

PERSO TS PAYS 
B.DISPLAY 


ae 2 IK 


FAIL## 
B.DAY 
*x** NOT POINTED 


STUDENT 

TieLS, LOGIC 
NEXT LOGIC 
KK 
KK Ae 
Ke A 2k 


MESSAGES 
NOTES 
Lhd so 
BoLrestT 
DISPLAYS 
BsDISPLAY 


KK 
oe 3k AK 


PASS ## 
B.DAY 
**x* NOT POINTED 


STUDENT 
ints “LOGIC 
NEXT LOGIC 
*x* MESSAGE 
BEM NOTES 
eee TESTS 
Boi bot 
DISPLAYS 
BiseDISPL AY 
DONE .e. > 209 


CQ ee ee 60 


a 3K 3k 
KK Ae 


READY 

mark all t-b.test 
STUDENT : EXCEL# 
73-02-22 "KKK (*) 0.00% 
STUDENT : FAIL## 
73-02-22 *#*KKRK (*) 0.00% 
STUDENT : PASS## 
73-02-22 ***KKKK (*) 
DONE «#24 $.03 


0.00% 


DA TE—-3 


73 -=02=22 


NOT MARKED *** 


DATE = 73-02-22 
ae 3c A 
NOT MARKED *** 
DATE. 3 73202-22 
%K Ae 
NOT MARKED *** 
E-b..0RL 
L~B.DAY 
L~B. DAY 


a 


L) ah A) ae | 
Paes Aes 
7 ae i 
ie? 
eal j Dy : 
{ it 1 nt 
i J 


ay) 
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ET SES-SO WO DF .OE: 
DAT ME Re Ch 


SSHS0+E0 + war. 
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ee CaNtAM TOM He 
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ee ee: 
eta 
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ae t 
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te bee ca 
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READY 


point excel# l-stop.tain 
HODADONE » ee 55,7010 


READY 

why 

LOGIC NAME NOT FOUND 
DONE ... $.01 


READY 


point excel# taim.stop 
DOWEW 23° $2.02 


READY 

point pass##,fail## l-taim.start 

DONE... S202 

READY 

trace a] 

STUDENT : EXCEL# 

SHES LOGIC. B.DAY DATE s) /3202222 
NEXELOG PGs GAIN .STOP 

STUDENT >: FAIL## 

DHES,) LOGIC pxrBaDAY DATE 2° 73-02-22 


NEXT LOGIC TAIM. START 


STUDENT PASS## 

BBLS) FLOGT € B. DAY DEBT: 73-02-22 
NEXT LOGIC TAIM. START 

DONE ... $.04 


READY 


read 
--ID-- # 1234567890123456789012345678901234567890 


?stu001 
**k*x STUDENT NOT REGISTERED ... INPUT IGNORED 
?print 

--ID-- # 12324567890123456789012345678901234567890 


?excel# x 
*x*x*x INVALID TEST NUMBER ... INPUT IGNORED 


?excel# 2 
ee TEST "2" NOT GIVEN ... INPUT IGNORED 


?print 
--ID-- # 1234567890123456789012345678901234567890 


2excel# 1 22411x2413 
*x** INVALID RESPONSE AT 6 «ee LNPUT IGNORED 


2pbi nt 
-~-ID-- # 1234567890123456789012345678901234567890 


Pexcel# 1 2241142413 
apasst## 1 3321132443 
P) 


DONE... > splay 


94 


ay, 


} ‘ A 7 ! " | co 
1 
Me ", ai 
4 te Fi yi ia 
; oe (i 
; i al Hi Ae 
iN a i ; bs Png 
ye ag asrasaia ideas sakes 
| ae i" ‘ohinde aia a 400 
na a oa 


er on in A a ee 
Lil Yap a ) 
t2ede. wisont ‘stig3 pecan to Log 
$0 &. win | oe ’ od 
1 Se OR i - rat uh <a 
| hah tulle a trey ee aura 
GS SG ET 4. Rem 300 ¥A0,a + DIB0l SEeT) 
: 10TZ, ALAT : aial i 
| | “ (waiTes  seeaore) 
GSeSO-ET 5 TPaG F Yaa.4 i DIDO. 23 r a 
| oaare .ATat gee is 


sided a 
awtowor r str)... sano saa at tai See 


Bai Gale Gano ower roaut | ary - way Mion sta ya Oto 
i , ro : ve Py 2 +h a . 
seoraznesroeacazuesroteraesctr r | a eerie 


“aanoHoE 3 er... ao Souoners oe 


95 


READY 

mark all b.test 

STUDENT EXCEL# 

Pee O22 2) O1070'91 (1) 90.90% L-B.DAY 


STUDENT : FAIL## 
73-02-22 *eeRKHKK (CK) 0.00%  L-B.DAY 


STUDENT = PASS## 
13=02-22 006/011 (1) 54.50% L~B.DAY 
DONE ... $.04 


READY 
read 

--ID-- # 1234567890123456789012345678901234567890 
?fail## 1 2331413243 


4 
DONE ... $.04 


READY 

mark all 1-b.day 

STUDENT EXCEL# 

73-02-22 010/011 (1) 90.90% T-BGMWE SL 


STUDENT : FAIL## 
7220 0-22°0027011) (1). “16ea0% 1 T-B. TEST 


STUDENT? s° PAS SHH 
73-02-22 006/011 (1) 54.50% E=Be bo. 
DONE ... $.03 


READY 

trace all 

STUDENT : EXCEL# 

THES “LOGIC = B.DAY DATE a2 37 3-02-22 
Nea LOGIC : C.DAY 

STUDENT : FAIL## 

THES LOGIC <= B.DAY DALE (2) 9702-22 
NEXT LOGIC ;:. E.DAY 

STUDENT : PASS## 

THIS LOGIC : B.DAY DATE 3) 73-02-22 
NEXT LOGIC 2 D.DAY 

DONE <6 « $.04 


READY 

who all ‘t-b. test 
EX CEL# 

FAIL## 

PASS## 

DONE! wax $.04 
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READY 
who all missed t-b. test 
DONFE eee Se 02 


READY 
note excel# 
ENTER NOTE 


>: keep up the good work 
DOWE 1. $203 


READY 

note pass## 
ENTER NOTE : keep up the good work helen 
DONE 2. $2.93 


READY 
note excel# 
ENTER NOTE 


> good work john 
DONE «<< = Sst 6 a) 


READY 


disp all notes | 
BXCEL@ -O1~ WESTRM “KEEP UP THE GOOD WORK” 
-O2- WESTRM “GOOD WORK JOHN" 
PASS## -O01- WESTRM "KEEP UP THE GOOD WORK HELEN" 
DONE ... $.03 


READY 
unnote excel# every 
DONE «« be OZ 


READY 


disp all notes 
PASS## -O01- WESTRM "KEEP UP THE GOOD WORK HELEN" 


DONE ... S02 


READY 


mode 2 
NOT DONE <2 3 25 


READY 


why 
THIS USER NOT AUTHORIZED TO ENTER REQUESTED MODE 


DONE eee? $5 0:1 


READY 
quit 


TAIM TERMINATED AT 09:17.38 ON 02-23-73 
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oe Se a See ee 


This example simply illustrates the lesson printouts 
generated for each of the registered students (EXCEL#, 
FAIL##, PASS##) as a result of invoking the Batch TAIM 


Subsystem at time t=6 of Figure 5.4. 
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CHAPTER VI 


RECOMMENDATIONS AND CONCLUSION 


eee ee 


The objectives of this investigation were twofold. 
Firstly, to design a computer model, of the Generalized TAIM 
System described in CHAPTER II and secondly, ae implement 
this model on the IBM System 360/67 at the University of 


Alberta. 


The above objectives were accomplished in the following 


three stages: 


(1) the task of designing the fil ceestructures and 
defining the TAIM command language began in August 1971 and 
was rudimentarily completed in November of the same year. 

(2) implementation and testing of the interactive “DAI 
Subsystem began in November 1971 and was completed in 
October 1972. 

(3) implementation and testing of the Batch TAI 


Subsystem commenced in October 1972 and was completed near 
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the middle of January 1973. 


At the end of the first stage, the basic model of TAIN 
was designed and a decision was made to use PL/1 as the 
implementation language. This decision was influenced by the 
following factors: the initial design revealed the magnitude 
of the system to be such that if the system were to be 
implemented in any reasonable length of time a higher-level 
language was required; and if a higher-level language is 
required then utilization of a language which has string 
handling capabilities, is self documenting, and is 
relatively easy to interface with other programming 


languages was considered desirable. 


At the end ofthe ‘second stage tite use of the 
Interactive TAIM Subsystem was taught to a group of graduate 
and undergraduate education students who collectively 
constructed a one week curriculum network (Days, Displays 
and Tests) for a grade eleven mathematics class 


(Westrom {17]). 


At the end of the third stage, a number of grade eleven 
INathematics students from a_ local high school were 
registered into the TAIM System and were administered the 
above developed curriculum (Westrom Paz gee elie PBatcher Pare 
Subsystem was used to generate student lessons and the 


Interactive TAIM Subsystem was used to monitor student 


progress. 
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From the above "live" uses of the TAIM System it was 
determined that the design and implementation of TAIM are 
generally adequate. It should be noted, however, that this 
assumption can only be justified when the efficiency and 
utility of the System is ascertained after a period of 
controlled testing. Such testing was beyond the scope of 


this thesis. 


7.2 Future Considerations 


a eee ee Se 


During the course of testing the TAIM System the 
following design inadequacies and implementation 


inefficiencies were noted: 


Student File Directory 


The Student File Directory contains Index Records (one 
for each registered student) logically ordered by student 
identification. The problem with having such a Directory is 
that determining which students belong to a particular class 
requires that the class letter of every Index Record be 
Compared to the letter of the class in question. It is 
apparenta« ithat «cas onthe 4miumber of registered students 
increases, the above procedure will become more inefficient. 
Future versions of TAIM might overcome this inefficiency by 


incorporating: 


(1) an additional pointer in the File Header Record 
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(2) a Student Class List Record 


(3) an additional pointer in each Student Index Record. 


The new field in the File Header Record should simply 
point to the Student Class List Record, which should contain 
a key followed by twenty-six pointers (one for each of the 
class codes A-Z). Since the additional field on each Index 
Record can be used to link Directory records into class 
chains, each of the twenty-six fields on the Student Class 
List Record (see Figure 6.1) should point to the logical 


first record of the corresponding class. GO 


With such a technigue the Directory, in addition to 
being inh logical. onder..by.—studentwidentification, 1s"in 


logical order by student within class. 


Se eS oe eee ee aS ee —— ee EP ae ae ee ae 


All modules comprising the Interactive TAIM Subsystem 
(see APPENDIX F) are” loaded into core at once = a total 
storage requirement of approximately 275K (200K for the TAIM 
Modules plus 75K for the PL/’ library routines). in future 
implementations, it may be worth grouping individual modules 
into small sections and dynamically loading and unloading 
each section as required. In addition, all coding should be 
made re-entrant so that core-resident modules can be used by 
several users simultaneously. Although this will result in 
Yower ‘storage “costs, at must be remembered that the 


reduction in cost due to smaller memory requirements must be 
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weighed against increases in cost due to CPU time 


required to load and unload program sections in guestion. 


FILE HEADER 


RECORD 


To Class-A Chain 


Figure 6.1 
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Saving File Index Tables 


Soe See ————— ss me ee ee ee oe ee 


Fach time that either the Interactive TAIM Subsystem or 
the Batch TAIM Subsystem is invoked a Directory Index Table, 
one for each file with a Directory, needs to be created. At 
present, Directories are relatively small and thus creating 
Index Tables is relatively inexpensive. However, this may 
not be the case if and when larger Directories come into 
being. Should the cost of creating such tables become 


prohibitive a possible solution might be as follows: 


(1) provide space, in each file containing a Directory, 
for a Directory Index Table. 

(2) when a file containing a Directory is initialized 
create a corresponding Index Table in the space provided. 

(3) each time that the Interactive TAIM Subsystem or 
the Batch TAIM Subsystem is invoked transfer all Directory 
Index Tables into core storage where they can be directly 
maintained by the INSERT and DELETE routines and referenced 
by the SEARCH routine. 

(4) the Interactive TAIM Subsystem both modifies as 
well as references the Index Tables. Therefore, upon 
terminating an invocation of this Subsystem each updated 
Index Table should be returned to the file from which it was 
originally obtained. The Batch TAIM Subsystem references but 
does not modify the Index Tables. Therefore, upon 
terminating an invocation of this Subsystem the Index Tables 


need not be saved. 
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As an aid in debugging, the current implementation 
retains !numeric values;,*' in’. particular,, record, keys; . and 
pointers, in an external binary coded decimal 
representation. Two disadvantages in doing so are: disk 
storage is wasted and unnecessary conversions from external 
to internal form and vice versa take place during 
processing. To overcome these disadvantages future 
implementations might consider retaining numeric values in 
an internal binary coded form thereby optimizing disk 
storage and recovering time spent in unnecessary 


conversions. 


RE SS ee 


The model developed for this thesis, while being 
operative as it presently exists, can be used as a 
foundation upon which further research, in the area Of 


utilizing TAIM as an instructional manager, might be based. 


There is one question in particular, which future 
research must answer - "In a large _ scale implementation, 
will the basic design of the system and and its associative 


files be able to cope with a prolific growth of data?". 
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INTERACTIVE TAIM COMMANDS 
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The following notation is used to describe the TAIM command 
language: 
UPPER CASE must appear as shown 
lower case replace appropriately 
\ separates alternate forms 
{ } encloses alternate forms 


ii ] encloses optional forms 


NOTE - The sids parameter used in TAIM commands may take any 
of the following three forms: 

(1) “ALL” meaning all registered students, 

(2) "CLASS-letter" meaning all students in the 
indicated class, or 

(3) a list of up to five student identifiers separated 


by commas. 


NOTE - Each command is identified by A-## or I-## where 
A indicates that the command is currently implemented 
(Active), I indicates that the command is currently not 
implemented (Inactive) and ## ig¢nea- fnumberk thatvehas Tbeen 


assigned to the command. 
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SYNTAX AND DESCRIPTION OF MODE 1 COMMANDS 
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AVERAGE sids [ FULL] A-41 


Upon entering this command, the user is asked to 
identify the Tests over which a weighted average is to _ he 
calculated. The Test names entered form a check list against 
which is compared the names of the Tests that an individual 
student has taken. As a student is processed, each test that 
the student has taken, beginning with the most recent, is 
compared to the check list. If a match occurs, the name is 
removed from the check list and the marks obtained by the 
student on that test are retained for later averaging. If no 
match occurs the student's next Test is retrieved, and the 
check list is scanned again. Averaging calculations begin 
when either there are no more student tests to be compared 
to the check list (check list is not empty), or a mark has 
been recovered for each of the specified Tests (check list 
is empty). Individual displays eonsisteot: (1) therstudent ts 
identification; (2) a printed line, for each recovered Test, 
which contains the Test's name, the date the Test. was given, 
the mack received, the test weight and if the "FULL" option 
was specified the name of the Day which gave the Test; and 


(3) the weighted average taken over all Tests listed in (2). 
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DISPLAY sids {HOLDS| NOTES|MESSAGES | REGISTRY} A-O7 


For the indicated range of students the user can: 
(1) determine who is currently under suspension (see HOLD 
command); (2) display any pending notes (see NOTE command) ; 
(3) display any messages directed to the teacher during the 
previous night's BATCH run (see MESG Logic Statement) ; and 
(4) display available student registration data (see 


REGISTER command). 


HOLD sids #days K-03 


The indicated students are suspended for the specified 
number of school days. This simply means’ that for the 
specified number of BATCH runs, lesson printouts will not be 


generated for these students. 


MARK sids [FULL] {L{T}-name A-04 


When T-name is specified, marks obtained by the 
indicated students on the named Test are retrieved and 
displayed. If an individual student has taken the same Test 


more than once, the most recent results are displayed Higst 


When [-nane. asp specitied, then’ “Lor seach) jor =the 
indicated students, marks of all tests taken within that Day 
are retrieved and displayed. If an individual student has 
encountered the same Day more than once, the most recent Day 


results are displayed first. 
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If “FULL" is specified, then not only is the test mark 
displayed, but the actual student responses from which the 


mark was derived are also displayed. 


MODE {1[2[31?} A-05 


Allows the user to remain in Mode 1, enter Mode 2 if 
she is an author or proctor, enter Mode 3 if and only if she 
is registered as a. proctor, or to display «the currently 


active mode. 


NOTE sids? [> [D="jnawe’) A-01 


If the name of a Display containing a notice is not 
specified, the user is prompted for a literal notice. The 
notice name or literal notice is placed in one of several 
queues and remains there until the next BATCH run. The queue 
into which the notice is retained depends on the sids 
parameter used. If "ALLY °is ‘speci fiedpMtiie: notice ais,placed 
in, the "ALLY queue; “Lf P°CLASS HA" S@rseispecvixved agthent khke 
notice is retained in the "CLASS-A" gueue (there are twenty 
six such queues - one for each class); or if individual 
student identifications are specified then the notice is 
retained in each individual's dynamically allocated queue. 
During the next BATCH run the queved notices are recovered 


and directed to the indicated students. 


ae 


a0=4 


25S SHOR Tati Si, 5 bom ne i nkbmoa. 08. 


ale ti yLao has FE e 6 bow ssdhd | yagdoat: 0 it 
ph WA 
yignetIw. | ots velgeeb oJ to | saorsext ry 26 beans 


ro~A c 
, i S \ hai 
gon ei soiton 5 pHEat anes yetaaka. 6 “fo omen aS “ pom ae 
ff, : 4) a el ioe A 


ad?  ,sobton Isr99il B ae% ssrahoy es: a uv | ane. 
WF Ne f he i Pie 
‘s ; B. y 

Lsatevge to, sao ne hevstq at sok ton fae bi mis at 


aveup ef? .au7 “Hota yxen odd ahah as 
ms hud if 

abie edt no) abasgob hanise| er yes 

bsssiqas o5% ton 39 stot tioske | ad mdaaN 


nit nods ee ei Rein eee sat 4 


teubiv tbat +E i eh “seas 


af aniston Sins tigut'} be ik, 
i ne) my) 


Let ne De if \ \ ; f " un 
an MONEE ee Se One bey . 
Ay ave | ‘a 
pega S16 ‘sagbigat Litnebs 
ae ne Ne ie } a _ , Ng ty) io 

7 


A 

oF, 1" 
A ee vi val 

if ee Wk eed . : ’ air 4 

it : Ls 
Y SS oe? - =P le i 
¥ a i 
] - i ee a ' 
Cait 7 : 
ue f i 


pexevons. S36 295 een 


aBusilp badsdosis 


POINT sids [{L- Jnane A-06 


_—— — — = 


Bhegnext lesSon pointer for each. of ‘the indicated 


students is set to that of the named Day. 


QUIT A-13 


Interaction with the command MONITOR is terminated. 


READ A=-02 


Activates an interactive routine which reads student 
responses, marks the responses according to an answer key 
and interprets appropriate Decision Logic Statements to 


determine which Day the student should next receive. 


REGISTER student A-08 


This command activates an interactive routine which 
prompts the user for the indicated student's name, age, sex, 
and class; and for any pertinent comments relating to that 
student. If the student is already registered, modifications 


to his registration data are permitted. 


TRACE sids [FULL] #days A-10 


For each student, a list of the Days encountered during 
the preceding number of school days is displayed. The "FULL" 


option causes all messages, notes, Test names. and Display 
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names Within each Day listed to also be displayed. 


UNHOLD sids A=37 


Releases the named student's from any pending 


suspensions (see HOLD command). 


UNNOTE sids {note#| EVERY} A-36 


Notices in a queue are numbered 1 thru no, where n is 
the number of the last notice. This command removes a notice 
from a queue and renumbers those remaining. The queue or 
queues from which the notice is to be removed is identified 
by the sids parameter, and the notice itself is identified 
by a positive number relative from one. If "EVERY" is 
specified, then all notices in the indicated queue are 


removed (i.e. queue becomes empty). 


UNREGISTER student A-09 


The student's registration is deleted. 


WHEN sids {D{L|{T}-name I-42 


Displays the date(s) on which the indicated Display, 
Day or Test was encountered. If the second parameter 
specifies a Display or Test then the name of the Day, from 
which that Display or Test was administered, is also 


displayed. 
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WHO sids [MISSED] {DI L{T} -name A~11 


Selects from the indicated students those who have 
encountered (or did not encounter) the specified Day, 


Display or Test. 


WHY ae 


If the execution of any Mode 1 command is abnormally 
terminated a numeric error code reflecting the cause of 
termination is displayed. With this command, the user 


requests that an explanation of the error code be given. 
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CATALOG {D{L{T}-FILE [XREF] A-43 


Used to print, in alphabetical order, the names of any 
current Displays in the Display File, Days in the Logic File 
or Tests in the Test File. If the optional "“XREF" parameter 
is specified, then following each name displayed is a list 


of all Days whose Logic Statements reference that name. 


DROP {D{|L|T}-name A-16 


A Display, Day or Test may be permanently removed from 
the TAIM files provided that the named unit exists and is 


not referenced by any Logic Statement within any Day. 


EDIT ws{1{ 2] 3} oA T 


This command is utilized whenever the contents of one 
of three available workspaces is to be modified. After the 
comand is entered and the workspace to be modified is 
identified, the MONITOR is prepared to receive any of the 


following commands: 


DELETE - deletes an existent line from the workspace 
INSERT - inserts a new line into the workspace 


PRINT - displays the contents of a line 
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REPLACE - replace the contents of an already existent 
line 
STOP - informs the MONITOR that no further editing 


subcommands are to be entered at this time 


EVALUATE WS{1{ 2] 3} A-18 


—— 


Before the contents of a labelled workspace (see LABEL 


command) 


can be permanently stored in either the Display 


File, Logic File or Test File, the contents of the workspace 


must satisfy certain minimum requirements. This command is 


then used 


to determine if the workspace contents meet the 


minimum requirements of the destination file. The minimum 


file requirements are as follows: 


DISPLAY PILE REQUIREMENTS 


there must be at least one line of text 


FILE REQUIREMENTS 


there must be at least one Logic Statement 

all Logic Statements must be syntactically correct 
there may be only one GOTO statement and it must 
be the last 

a WHEN statement must not be followed by any IF, 
MESG, SHOW or TEST statements 

all labels used must currently exist 


TEST FILE REQUIREMENTS 


=- 


=> 


there must be at least one question. 
there must be an answer key (see SETKEY command) 
for the defined Test 
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EXECUTE ws{1{213} I-15 


The effect of executing a labelled workspace (see LABEL 
command) depends entirely on the workspace content at the 


time of execution. 


If the workspace contains a Display there is no effect. 


If the workspace contains a Test, the user is asked to 
give a response to each question in the Test. When a 
question is answered, the response is graded and a mark is 
displayed. The user can thus determine if the Test is being 


properly marked. 


If the workspace contains a Day, the interpretation of 
Logic Statements therein commences. AS each statement is 
interpreted, the user is requested to give “VALUE™ values, 
and the resultant action is displayed. The user can thus 


scrutinize the actions of a Day. 


FIND {D{L|T} -~name A= AS 


A Day contains Logic Statements which reference 
Displays, Tests and Days. It is sometimes useful to know 
where these references occur. Therefore, this command prints 
the names of all Days which reference the indicated Display, 


Day or Test. 
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LABEL ws{1]213} {21 (DIL{T}-name} A-21 


Before the contents of a workspace can be evaluated ofr 
saved the workspace must be labelled. By using this command 
the user can assign a label to a workspace or can find out 
what a current workspace label is. The assigned label not 
only gives a name to the workspace contents, but also 
identifies the contents of the workspace as being either a 


Day, Display or Test. 


MODE £14231} A-22 


This command allows the user to unconditionally enter 
Mode 1, enter Mode 3 if and only if she is registered as a 
proctor, remain in Mode 2, or find out what mode is 


currently active. 


PLACE {ws{112] 3} (NULLI {DILIT}-name} [INTO] ws{11 2] 3} A-23 


With, | this command the user may: (1) empty a workspace 
(workpace becomes unlabelled); (2) copy the contents of one 
workspace into another workspace (workspace label is also 
transferred); or place a copy of the indicated Day, Display 
or Test into a workspace (workspace assumes label of the 


indicated Day, Display or Test). 


QUIT A-28 


Interaction with the Command MONITOR is terminated. 
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PENAME {D|L{T}-name ({AS] newname Ta 


a 


The current name of the specified Display, Day or Test 
and all occurrences of this name within the TAIM files are 


replaced by the indicated "new" name. 


SAVE ws{1]{2{ 3} A-26 


The contents (Day, Display or Test) of the indicated 
workspace is stored in either the Logic File, Display File 
or Test File provided that certain minimum requirements are 
satisfied (see EVALUATE command). The file into which the 
workspace contents are stored and the name by which it shall 
be known depends on the label assigned to the workspace (see 


LABEL command) . 


SETK EY ws {1{ 213} Ae27 


This command allows the user to define an answer key 
for the Test contained in the indicated workspace. After the 
command has been entered and the workspace containing the 
Test is identified, the monitor is prepared to receive any 
of the following subcommands: CLEAR, PRINT, SET, STOP, AND 


WEIGHT. 


CLFAR - clears the answer key 


PRINT - ‘prints the current status of the answer key 
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SET - initiates a prompting procedure which allows 
the user to define or modify response weights 
for any gquestion in the key 


STOP - informs the MONITOR that further subcommands 
are not to be entered at this time 


WEIGHT 


allows the user to specify a test weight for 
the answer key 


WHY A-24 


If the execution of any Mode 2 command is abnormally 
terminated a numeric error code reflecting the cause of 
termination is displayed. With this command, the user 


requests that an explanation of the numeric code be given. 
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CONDENSE {ALL| {D{H{LIN{S{T{U} -FILE} I-40 


In order to improve execution and response times, the 
command MONITOR does only a minimum amount of garbage 
collection within the following TAIM files: Display File, 
Hold File, Logic File, Note File, Student File, Test File 
and the User File. As a result, after a period of operation, 
the files accumulate a number of redundant records. With 
this command, a proctor may repack all of the TAIM files at 


once or one by one as desired. 


DISPLAY {COMMANDS [1{21]3]| USERS} A-33 


With this command, the user can: (1) display the names 
abbreviations, status and assigned number of all fTAIM 
commands, Mode 1 commands, Mode 2 commands or Mode 3 
commands; or (2) display the identification, name, 
responsibility level and usage data (date registered, date 
of first use, date of last use, total number of uses) for 


each registered user. 


DUMP {ALL{ {DIHILINIS{T| U} -FILE} 1-29 


The task of maintaining a TAIM file is simplified if 


users have access to a comprehensive, up to date, formatted 
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INITIALIZE {ALL| {DJ H{LIN{S{TJU}-FILE} A-35 


Before the system can be totally utilized a priviledged 
proctor must Sign-on and generate (initialize) the following 
seven TAIM files: Display File, Hold File, Logic File, Note 
File, Student File, Test File and the User File. The 
priviledged proctor can initialize all of the above files at 


once, or she can initialize them one by one as desired. 


MODE {1{2{ 31] ?} A-32 


Any user who is in mode 3 must be a proctor, therefore, 
with this command the user can unconditionally enter modes 1 
or 2, remain in mode 3, or have the currently active mode 


displayed. 


MIS [$]mts-command R=39 


TAIM runs under a time sharing supervisor called the 
Michigan Terminal System (MTS). With this command, the user 
requests that the supervisor interrupt TAIM processing, 
execute the given MTS command and continue processing after 


the command has been executed. 
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The execution of several MTS commands will have 
catastrophic effects on the TAIM system and should never be 
requested. They are: RUN, STAR, RESEART, LOAD, UNLOAD, 


SIGNON, and SIGNOFF. 


OFFLINE A-38 


Oftentimes, output produced at a terminal is 
voluminous. With this interactive command the user at a 
remote terminal, places TAIM commands into a specially 
provided queue for Batch processing. That night at the data 
center, commands in this queue are executed and the 
subsequent output is directed to a high speed printer. From 
the data center, the printout is dispatched for morning 


delivery to the user. 


QUIT A-34 


Interaction with the Command Monitor is terminated. 


REGISTER user A-30 


A mode 3 user (proctor) may register other users into 
the TAIM system. This command, activates an interactive 
procedure which prompts the registrar for the registrant's 
name and level of responsibility (status). A person's status 
can be that of a mode 1 user (teacher); mode 2 user 


(author); or a mode 3 user (proctor). 
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SET command# {ACTIVE| INACTIVE} A-20 


Very often the resultant actions of a particular 
command are erroneous or are in some need of enhancement. In 
either case, rather than making the entire Interactive TAIM 
Subsystem unavailable for the duration of any necessary 
changes, it is preferable to temporarily de-activate the 
command being serviced and allow remaining commands in the 
system to function normally. When modifications have been 
completed, the command may be activated. With this command, 
the user can dynamically and immediately render a TAIM 
command active (available) or inactive (unavailable). The 
command in question is identified by it's assigned command 
number and not by name. Rendering an already active command 
active has no effect as does rendering an already inactive 


command inactive. 


UNREGISTER user A-31 


ae ee Se 


The specifies user's registration is cancelled. 


WHY A-25 


If the execution of any mode 3 command is abnormally 
terminated a numeric error code is displayed. With this 
command, the user requests that an explanation of the 


numeric code be given. 
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APPENDIX B 


DAY (LOGIC) CONSTRUCTION SYNTAX 
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The special BNF symbols used in defining a Day are given in 


the following table: 


Symbol Means 
23> is defined to be 
{ or 
< > a name 
NOTF - Conditions within the current version of TAIM are 
limited to comparing some threshold value with : (1) final 
test marks; (2) individual question responses; and 


(3) counts of the number of times a student has_ passed 


through a particular Day of the curriculum network. 
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APPENDIX C 


RECORD LAYOUTS 
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INVOKING THE INTERACTIVE TAIM SUBSYSTEM 


LS i Se ee > et a ee ee a Oe ew SS aw Ge ee 


SOLGNON “CSTD Vs. «0% 
password 
SRUN TAIM 
$S IGNOFF 


BS LGNON CSTD) ticts 6 sisi’ 
password 

$SOURCE OFFLINE 

$S IGNOFF 


GENERATING THE TAIM SYSTEM 


wo eS ae ee ap Se ee a a pe ewe ee ee 


SSIGNON CSIPDMII Jt. 


password 

$COMMENT *** CREATE TAIM DATA FILES *** 
S$CREATE DISPLAY TYPE=LINE 

SCREATE HOLD TYPE=LINE 

$CREATE LOGIC TYPE=LINE 

$CREATE NOTE TYPE=LINE 


S$CREATE STUDENT TYPE=LINE 
SCREATE SYSTEM TYPE=LINE 


SCREATE TEST TYPE=LINE 
S$CREATE USER TYPE=LINE 
SC OMMENT *** CREATE WORKSPACE FILES *** 


S$CREATE WS1 

$CREATE WS2 

S$CREATE WS3 

SCOMMENT **x CREATE PROGRAM FILES *** 
SCREATE BATCH TYPE=SEQ 

SCREATE EXITA TYPE=SEQ 

S$CREATE EXITB TYPE=SEQ 

SCREATE PRINT TYPE=SEQ 

$CREATE TAIM TYPE=SEQ 


SCOMMENT **%*x CREATE BANNER PAGE *** 
$CREATE BANNER 
$COMMENT *2% CREATE MTS CONTROL FILE *** 


$CREATE OFFLINE TYPE=LINE 
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$COMMENT *** INIT TAIM PROGRAM FILES *** 
$SET IC=OFF 
S$COPY *SOURCE* TO BATCH 


c Batch TAIM Subsystem Object Modules 


SCONTINUE WITH *PL1ILIB RETURN 
SENDFILE 
S$COPY *SOURCE* TO EXITA 


e 
e 


5 Sort Exit Object Module 


SENDFILE 
S$COPY *SOURCE* TO EXITB 


5 Sort Exit Object Module 


SENDFILE 
S$COPY *SOURCE* TO PRINT 


$ Message Printer Object Module 


SENDFILE 
S$COPY *SOURCE* TO TAIM 


- Interactive TAIM Subsystem Obect Modules 


SCONTINUE WITH *PL1LIB RETURN 


$ENDFILE 
SCOMMENT ***x GENERATE SYSTEM FILE *** 


S$RUN *SOURCE* 5=*SOURCE* 6=SYSTEM 


* System File Generator Object Module 
$ENDFILE 
Fs System File Generation Data Cards 


SENDFILE 
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$C OMMENT *** INIT BANNER PAGE *** 
$GET BANNER 
$NUMBER 


° Banner Page Data Cards 


SUNNUMBER 

SCOMMENT eet TNE OMY SECONTROL FILE ++ 
S$GET OFFLINE 

$NUMBER 

SSCOMMENT *** CREATE TEMPORARY FILES *** 
S$$CREATE -PRINT TYPE=SEQ SIZE=10P 

SSCREATE -MESGS TYPE=SEQ SIZE=10P 

SSCREATE -BATCH TYPE=SEQ SIZE=10P 

SSCREATE -TEMPS TYPE=SEQ SIZE=10P 

$$COMMENT *¥* MOUNT HISTROY TAPE *** 
S$$RUN *MOUNT PAR=XXXX ¥*T* RING=IN POSN=*EOT* VOL=XXXXXX 
S$$CONTROL *T* BSF 


$$SCOMMENT **x*x START BATCH PROCESSOR *** 
$S$RUN BATCH 

$$COMMENT ***e DISMOUNT HISTORY TAPE *** 
S$SRUN *DISMOUNT PAR=*T* 


S$COMMENT **% SORT TEACHER MESSAGES *** 
S$S$RUN *SORT 
SORT=CH;A3 1; 42 

INPUT=-MESGS;U;142 OUTPUT=-TEMPS;U; 142 


MNR=999 

SSENDFILE 

SSCOMMENT *** PRINT TEACHER MESSAGES *** 
$$RUN PRINT 5=-TEMPS 6=*SINK* 

SSCOMMENT *** SORT AND PRINT LESSONS *** 


SSRUN *SORT+EXITA SPRINT=* SINK* 

SORT=CH;A;1;7 

INPUT=-PRINT;U;140 OUTPUT=*DUMMY*;U; 133 

MNR=9999 

$S$ENDFILE 

$$COMMENT *** SORT BATCHED COMMANDS *** 
$SEMPTY -TEMPS 

SS$RUN *SORT+EXITB SPUNCH=-TEMPS 

SORT=CH =A; 13 26 

INPUT=-BATCH;U;126 OUTPUT=*DUMMY*;U;100 

MNR=999 

$$ENDFILE 

$$ COMMENT **x* START COMMAND MONITOR *** 
$$RUN TAIM 

S$S$SCONTINUE WITH -TEMPS RETURN 

$S$ENDFILE 

S$UNNUMBER 
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